2020年10月5日
2020-10-05：如何求模平方根？
摘要： 福哥答案2020-10-05：#福大大架构师每日一题# 简单回答：y*y=x mod p，已知x，p并且互质，求y。1.判断是否存在模平方根。1.1.欧拉判别法。有代码。x**[(p-1)/2]%p==1。1.2.高斯二次互反律。无代码。2.Tonelli–Shanks算法。有代码。 代码用pyth 阅读全文
posted @ 2020-10-05 20:16 福大大架构师每日一题 阅读(418) 评论(0) 推荐(0)