摘要：题目链接 题意:题目定义了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 阅读全文

摘要：1053: [HAOI2007]反素数ant Description: g(x)表示x的约数个数，反素数:对于任意的i (i < x),均有g(i) < g(x),则x为反素数；现在输入不超过2e9的数，要你找出不超过N的最大的反素数； 坑点:里面的反素数是严格小于，所以对于相同的约数要取较小的。 阅读全文

摘要：小明系列故事——未知剩余系 题意:操作0表示某数有n个约数，操作1为某数有n个非约数；n <= 47777,若是存在小于2^62的数符合，则输出该数，否则若是不存在输出Illegal,若是大于2^62输出INF； Sample Input 3 0 3 1 3 0 10 Sample Output C 阅读全文