摘要：
"题意" 显然答案是$\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}2 \gcd(i,j) 1$ 转化下即为：$(2 \sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}\gcd(i,j)) n m$ 考虑如何求：$\sum\li 阅读全文
摘要：
"题意" 首先有个结论： $d(i,j)=\sum\limits_{x|i}\sum\limits_{y|j}[gcd(x,y)=1]$ 证明： 假设$i=p_1^{a_1} p_2^{a_2} ... p_k^{a_k},j=p_1^{b_1} p_2^{b_2} ... p_k^{b_k}$，则 阅读全文
摘要：
"题意" 与 "这题" 相同，只不过加了个容斥。 $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$都和 阅读全文