摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3826思路：如果存在某个大于10^6的质因子，那么顶多存在两个，不然就超longlong了，所以在允许的范围内解决问题还是蛮简单的#include #include #include #include #include using namespace std;#define maxn 1000010bool vis[maxn];int n_prime=0;int prime[78510];int cnt[78510];void Prime(){ memset(vis,true,sizeof(vis... 阅读全文
