摘要： 题意： $g(x)$为$x$的因数个数。 求$Ans=\sum\limits_{x|M}g(x)^K$ 思路 并不是很难的题。 题目的输入给了提示，让你往质因子的贡献去想，而且$g$因数个数这个函数，本身就等价于指数加一连乘积。 那就是每个质数考虑贡献个数（有点生成函数的感觉），然后乘起来。柿子： 阅读全文