YY的GCD [hard] [莫比烏斯反演]

傳送門 題解傳送門        #include<bits/stdc++.h> #define N 10000005 #define LL long long using namespace std; int p[N],isp[N],mu[N],f[N],T,tot; LL s[N]; void Init(){ mu[1]=1; for(int i=2;i<=N-5;i++){ if(!

>>阅读原文<<