2021年4月1日
数字收藏
摘要： 数字收藏 题解 为什么我连最简单的一道题都没写出来，还是因为我太菜了 很明显的莫比乌斯反演，首先我们可以将不是 k k k的倍数的数都去掉，剩下的数除去 k k k。然后记为 i i i 的倍数的数的个数为 c n t i cnt_{i} cnti​。 很明显，当加入一个数时，它的贡献为 ∑ d ∣ 阅读全文
posted @ 2021-04-01 22:11 StaroForgin 阅读(16) 评论(0) 推荐(0)