摘要： 裸题O（nlogn）：#include #include #include using namespace std;typedef long long ll;const int maxn=3000000+100;int phi[maxn];void init() { for(i... 阅读全文