有毒的玻璃球

題解: 可以發現就是從 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
相關文章
相關標籤/搜索