有毒的玻璃球

题解： 可以发现就是从 1 到 n ，每个数约数的 k次方 和，再求和； 由此用线性筛把每个数的 k 次方求解出来，然后用约数和的计算方法求解 标程： #include <bits/stdc++.h> using namespace std; const int N = 1e7+7,mod = 1e9+7; int prime[N],f[N],cnt; bool vis[N]; long long

>>阅读原文<<