2018年10月13日
HDU 5942 Just a Math Problem CCPC 2016 杭州
摘要： #include using namespace std; #define LL long long const int maxn=1e6+10; const LL mod=1e9+7; int phi[maxn], p[maxn+1]; bool check[maxn]; int phi_and_prime_table() { phi[1]=1; int sz=0; ... 阅读全文
posted @ 2018-10-13 16:10 BIack_Cat 阅读(151) 评论(0) 推荐(0)
HDU 5942 Just a Math Problem 2016 杭州 CCPC 最大质数间隔777
摘要： #include using namespace std; #define LL long long const int maxn=sqrt(2e9)+10; int p[maxn]; void getprime() { for(int i=2;i getfactor(LL x) { vectorq; for(int i=1,t;i*imp[maxm]; int lin... 阅读全文
posted @ 2018-10-13 12:46 BIack_Cat 阅读(244) 评论(0) 推荐(0)