摘要：
"题面" 题目要我们求这个： $$\sum_{i=1}^n lcm(i,n)$$ 开始化式子： $$\sum_{i=1}^{n} \frac{i n}{gcd(i,n)}$$ $$\sum_{d|n} \sum_{i=1}^{\frac{n}{d}} i n[gcd(i,\frac{n}{d})=1 阅读全文
摘要：
(global-set-key [f9] 'compile-file) (global-set-key [f8] 'compile) (global-set-key [f10] 'gud-gdb) (global-set-key (kbd "C-a") 'mark-whole-buffer) (gl 阅读全文
摘要：
"题面" 我的做法基于以下两个公式： $$[n=1]=\sum_{d|n}\mu(d)$$ $$\sigma_0(i j)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]$$ 其中$\sigma_0(n)$表示$n$的约数个数 第一个公式是莫比乌斯函数的基本性质，至于第二个公式的证 阅读全文