仰望星空的蚂蚁

摘要： 题意：定义 f(x) = x 的因子个数 ^ 3，g(x) = \sum_{i|x} f(x) 。求 g(A^B) mod 10007 。 A,B<=1e6 。 solution: 积性函数好题。 考点：唯一质因数分解 + 积性函数。 首先 f(x) 是积性函数。假设 f(x) = f(u*v) ， 阅读全文