摘要: https://www.51nod.com/Challenge/Problem.html ! problemId=1363 求$\sum\limits_{i=1}^{n}lcm(i,n)$ 先换成gcd: $\sum\limits_{i=1}^{n}\frac{i n}{gcd(i,n)}$ 显而易 阅读全文
posted @ 2019-06-07 11:57 韵意 阅读(304) 评论(0) 推荐(0) 编辑
摘要: https://www.51nod.com/Challenge/Problem.html ! problemId=1188 求$\sum\limits_{i=1}^{n 1}\sum\limits_{j=i+1}^{n}gcd(i,j)$ 首先交换求和$\sum\limits_{j=2}^{n}\s 阅读全文
posted @ 2019-06-07 00:51 韵意 阅读(183) 评论(0) 推荐(0) 编辑