2019年8月24日
51nod 1594 Gcd and Phi(莫比乌斯反演)
摘要： 题目链接 "传送门" 思路 如果这题是这样的： $$ F(n)=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}\phi(gcd(i,j)) $$ 那么我们可能会想到下面方法进行反演： $$ \begin{aligned} F(n)=&\sum\limits_{k 阅读全文
posted @ 2019-08-24 22:07 Dillonh 阅读(297) 评论(0) 推荐(0) 编辑