摘要：
#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; ... 阅读全文
摘要：
#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... 阅读全文