摘要：
分析:用Miller-Rabin算法，预处理一些质数，取一个质数x，若n为质数，必然有x^(n-1)=1modn，但是反之不一定，若通过了前面的检验，将n-1分解为2^d*r,r为奇数，接下来检验x^(d-1)*r mod n,以此类推除二检验，直到mod的结果为-1或不能被二整除,若其中出现mod 阅读全文
posted @ 2017-06-01 17:55
7391_KID
阅读(677)
评论(0)
推荐(0)
摘要：
为了方便写，加了个符号变量neg...重载了各种比较符号,支持加减乘除取模以及模快速幂...快速幂不知道怎么用位运算,效率会偏低.. 阅读全文
posted @ 2017-06-01 17:42
7391_KID
阅读(206)
评论(0)
推荐(0)
浙公网安备 33010602011771号