二次剩余与Pell方程
nowting_csdn
这个作者很懒,什么都没留下…
展开
-
二次剩余与Pell方程
二次剩余的定义: 考虑一个素数和一个不被p整除的整数a(即p%a!=0)。如果有整数x,使得x2≡a(mod p)x^{2} \equiv a (mod \ p)x2≡a(mod p),那么称a为p的二次剩余;否则就称a为p的二次非剩余。例如,2和4都是7的二次剩余 关于加快二次剩余的计算,勒让德(A. M. Lagrange, 1752—1833)引入了如...原创 2019-08-04 12:34:05 · 1107 阅读 · 0 评论 -
Timus oj 1132. Square Root(二次剩余)
题目:http://acm.timus.ru/problem.aspx?space=1&num=11321132. Square RootTime limit: 1.0 secondMemory limit: 64 MBThe number x is called a square root of a modulo n (root(a,n)) if x*x = a (mod n)....原创 2019-08-06 08:26:06 · 195 阅读 · 0 评论