摘要：
https://www.luogu.org/fe/problem/P4450 应该不分块也可以。 求$F(n,m,d)=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}[gcd(i,j)==d]$ 模板题，直接套。 但是我的分块的上界忘记把n和m换过来了。 实验证 阅读全文
摘要：
https://www.luogu.org/fe/problem/P3935 求： $F(n)=\sum\limits_{i=1}^{n}d(i)$ 枚举因子$d$，每个因子$d$都给其倍数贡献$1$，倍数一共有$\lfloor\frac{n}{d}\rfloor$个。 $F(n)=\sum\lim 阅读全文
摘要：
求： $S(n,m)=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}lcm(i,j)$ 显然： $S(n,m)=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}\frac{ij}{gcd(i,j)}$ 枚举g： $S(n,m) 阅读全文
摘要：
假设我们先天知道：d(xy)= i∣x ∑ j∣y ∑ [gcd(i,j)=1] 阅读全文
摘要：
```cpp
inline ll gcd(ll a,ll b) { if(!b) return a; else { while(1) { ll t=a%b; if(t==0) return b; else { a=b... 阅读全文