fire__ice的专栏

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3864题意很简单，就是确定一个数n是不是除了1和它本身，还只有两个不等的因子。解题的思想就是首先用费马小随机测素数算法确定这个数是不是素数，如果不是素数，用pollard随机算法找出它的一个因子p，则另一个因子q为n/p;如果p,q同时为素数，则这个n一定符合要求，否则，假设p#include

#include#include#includeusing namespace std;long long multi(long long a,long long b,long long mod){ long long temp = a,sum = 0; while(b) { if(b&1) sum = (sum + temp) % mod; temp = (temp