P4139 上帝與集合的正確用法 （擴展歐拉函數）

擴展歐拉函數：c++    而後線性篩求歐拉函數。函數 #include<bits/stdc++.h> using namespace std; const int N = 1e7+10; int cnt,phi[N],p[N/10]; bool vis[N]; void Get_phi(int n){ phi[1] = 1; for (int i = 2; i < n; ++i)

>>阅读原文<<