摘要：
题目链接 题意:题目定义了Carmichael Numbers 即 a^p % p = a.并且p不是素数。之后输入p,a问p是否为Carmichael Numbers？ 坑点:先是各种RE，因为poj不能用srand()...之后各种WA..因为里面(a,p) ?= 1不一定互素，即这时Ferma 阅读全文
摘要：
题目链接 检测n是否为素数，数据范围为2 <= n <= 10^18; 思路:Miller_Rabin素数检测模板题，原理:在Fetmat定理的基础之上，再利用二次探测定理； 对于任意的正整数p ，如果a^(p-1) % p != 1，则p一定不是素数，否则由Fermat定理，该数为素数的概率大于1 阅读全文