摘要:
题目: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... 阅读全文