摘要: P5221 Product Description 给定整数 $n$,请求出 $$ \left[\prod_{i = 1}^n \prod_{j = 1}^n \dfrac{\operatorname{lcm}(i, j)}{\gcd(i, j)} \right] \bmod 104857601 $ 阅读全文
posted @ 2022-01-20 19:45 mango09 阅读(21) 评论(0) 推荐(0) 编辑
摘要: P7486 「Stoi2031」彩虹 请确保宁已经熟练掌握: 莫比乌斯反演 形如 \(\sum_{d\mid n} f(d)\),其中 \(f\) 为积性函数的 \(\Theta(n\ln n)\) 的筛法。 Description 多测,数据组数为 \(t\)。 给定一个正整数 \(n\),然后 阅读全文
posted @ 2022-01-20 11:35 mango09 阅读(38) 评论(0) 推荐(0) 编辑
-->