2018年6月18日
[洛谷P1390]公约数的和·莫比乌斯反演
摘要： 公约数的和 "传送门" 放在这么前面的位置当然是给自己看的！！！！！ 这一步原来是这么推过来的！如果下次再忘了怎么推可以这么搞出来或者直接记结论 分析 这道题很显然答案为 $$Ans=\sum_{i=1}^n\sum_{j=i+1}^n (i,j)$$ //其中$(i,j)$意味$gcd(i,j)$ 阅读全文
posted @ 2018-06-18 22:29 CYW_lyr 阅读(250) 评论(0) 推荐(0) 编辑