摘要：
"题意" 与 "这题" 相同，只不过加了个容斥。 $ans=solve(b,d) solve(a 1,d) solve(b,c 1)+solve(a 1,c 1)$ 画个这个图就显然了： code: 阅读全文
摘要：
"题意" 设$f(d)=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}[\gcd(i,j)=d],F(d)=\sum\limits_{k|d}f(k)=\frac{n}{d} \frac{m}{d}$ 得： $f(n)=\sum\limits_{n|d}\mu( 阅读全文
摘要：
"题意" 设$f(n)=\sum\limits_{i=1}^{a}\sum\limits_{j=1}^{b}[gcd(i,j)==n],F(n)=\sum\limits_{n|d}f(d)$ 发现$F(n)=\frac{a}{n} \frac{b}{n}$，可以理解为对$a$以内的所有$k n$都和 阅读全文