有毒的数学公式 题解 中d表示i的因子，即i的因子的k次方之和 不能直接快速幂求解！因为数据缘故给骗过去一个o.....orz 两个难点 1、积性函数 已知条件（优化直接快速幂） 由此用线性筛把每个数的 k 次方求解出来（直接快速幂求质数的k次方，合数的k次方利用两质数的k次方相乘得到） 2、约数和 可以发现就是从 1 到 n ，每个数约数的 k次方 和，再求和；简单来说，1~n里面存在n/i个i因子，k次方后求和即可。 CODE #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; #define...