摘要：
容斥+gcd+欧拉函数 求出1-n 和 1-m所有gcd(i,j)==x对数 x的范围1-min(n,m) 分解x的质因子 (1-1/p)... q[x]=(1-1/p1)*(1-1/p2)/... p是x的质因子 ans=sigma(q[x]*gcd(i,j)==x的对数) 1<=x<=min(n 阅读全文
摘要：
#include #include #include using namespace std; typedef long long ll; const int mod=1e9+7; int a,b,c,d,p,n; struct node { int m[3][3]; node() { memset(m, 0, sizeof(node)); } ... 阅读全文