2019年7月1日
莫比乌斯函数的应用
摘要： [NOI2016]循环之美 将题目的本质提出来，就是让我们求： $$\sum_{i=1}^{m} [gcd(i, k) = 1] \sum_{j=1}^{n} [gcd(i, j) = 1]$$ 看到$gcd = 1$这种形式，我们马上就想到了莫比乌斯函数。 通常提到莫比乌斯，我们大多使用它的性质来 阅读全文
posted @ 2019-07-01 19:36 Aegir 阅读(972) 评论(0) 推荐(0)