随笔分类 - 莫比乌斯反演
摘要：$x=p_1^{\alpha_1}p_2^{\alpha_2}...p_c^{\alpha_c}$ $f(x)=\max(\alpha_1,\alpha_2,...,\alpha_c)$ $assume\ n\leq m$ $\sum_{i=1}^{n}\sum_{j=1}^{m}f(\gcd(i,
阅读全文
摘要：1、$Crash$的数字表格 $assume\ n define ll long long using namespace std; const int maxn=10000000+10; const int p=20101009; ll n,m,prim[maxn],vis[maxn],mu[ma
阅读全文
摘要：题意：求$\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)==1]$ $assume\ n define ll long long using namespace std; const int maxn=1000000+10; ll n,m,prim[maxn],vis[m
阅读全文
