惟
惟有时光忆年少 的博客
主页 帖子 博客广场 站点首页
最新博文
模平方根的解法——托内利-尚克斯算法(Tonelli–Shanks algorithm)
解决一类形如 x^2==n(mod p) 的问题。 定义 给定奇素数p和正整数x(1<=x<=p-1), 如果存在一个整数y,1<=y<=p-1, 使得x ≡ y * y (mod p) ,则称y是x的模p平方根。 举例...
© 2026 惟有时光忆年少 的博客 · Powered by 678PDF