一般来说，置顶的才值得看。

要注意边界啊我。。。QAQ，这玩意儿n可以等于1的，血的教训。。 #include<bits/stdc++.h> #define rep(i,l,r) for(int i=(l);i<=(r);i++) using namespace std; const int N=40100; typedef long long ll; int n,phi[N],v[N],prime[N],...