摘要：
数学题都是屑题。 ##题解 题目要求 \(\sum_{i=1}^{n!}gcd(i,m!)=1\) 这个式子。 我们先想简单的，我们会求 \(\sum_{i=1}^{m!}gcd(i,m!)=1\)，即 \(φ(m!)\)。 考虑到 \(m<=n\)，所以 \(n!\) 一定是 \(m!\) 的倍数 阅读全文
摘要：
好久没做数学题了，看到这个题我顿时傻了。 ##题解 首先我们看到题目中我们要求的式子：\(\sum_{i=1}^{n}gcd(i,n)\)。 试想一下，如果有个 \(i\) 使得 \(gcd(i,n)=d\)，那么这个 \(i\) 的贡献就是 \(d\)，所以有多少个这样的 \(i\) 就会贡献出多 阅读全文