摘要: 用mu写lcm那道卡常卡成狗(然而最后也没卡过去,于是写一下gcd冷静一下 首先推一下式子 $$ \sum_{i=1}^{n}\sum_{j=1}^{n}gcd(i,j) $$ $$ \sum_{i=1}^{n}\sum_{j=1}^{n}\sum_{d=1}^{n}[gcd(i,j)==d]d $ 阅读全文
posted @ 2018-01-20 15:51 lokiii 阅读(192) 评论(0) 推荐(0)
摘要: 参考:http://blog.csdn.net/u014610830/article/details/49493279 这道题做起来感觉非常奇怪啊……头一次见把mu推出来再推没了的…… $$ \sum_{i=a}^{b}lcm(i,b) $$ $$ \sum_{i=a}^{b}\frac{i b}{ 阅读全文
posted @ 2018-01-20 11:30 lokiii 阅读(180) 评论(0) 推荐(0)