摘要:
如果一个数n不是素数,却满足对于所有a(a>=2 && a<=n-1),a^n mod n == a,就说他是Carmichael number,否则是normal的。 快速幂计算,范围会超int。 代码: 阅读全文
posted @ 2018-07-21 17:03
杰瑞不辣~
阅读(192)
评论(0)
推荐(0)
|
杰瑞不辣~
怕辣怕辣怕辣~
|
|
|