#密码箱

BZOJ1406 [AHOI2007]密码箱 数论

  求所有数x,满足x<n且x2≡1(mod n)。  n<=2000000000   对于所有的数x,如果 x2 ≡1(mod n),  那么有 x2 modn-1=0  可以化为 (x+1)(x-1)...