计算=1(modn)在区间[1,n-1]的解
1.n=,p为奇素数
因为，所以必有原根，设n=因为，所以必有原
阅读背景：
算法导论-----数论-----计算x^2=1(mod n) 在区间[1,n-1]的解
来源：互联网
分享到：
