摘要: 原题链接 考察:莫比乌斯反演 思路: 参考的大佬的题解.这位老师总结的套路总结的很好:GO 主要为: 优先提取gcd(i,j) 将$gcd(i,j) = d$化为 \(gcd(i/d,j/d) = 1\) \(\sum_{d|gcd(i,j)}^{gcd(i,j)} mob[i] = [gcd(i, 阅读全文
posted @ 2021-06-20 10:14 acmloser 阅读(29) 评论(0) 推荐(0) 编辑