levill

摘要： https://ac.nowcoder.com/acm/contest/22769/C 这题确实不错，很看转化。 这里的下标其实没有那么重要，主要考的是反演。 定义f[x] = gcd(i,j) = x的数量，F[x] = gcd(i,j) = k * x{x >= 1} 的数量，也就是x的倍数。 阅读全文