一些奇怪的东西…
求:
∑
i
=
1
n
i
k
\sum_{i=1}^ni^k
i=1∑nik
经典的自然数幂和,
n
<
5
e
6
n<5e6
n<5e6,用最简的方法。
在线筛的时候暴力把每个质数的k次方暴力算,非质数的线筛时乘到一起即可
因为质数很少,所以跑的飞快。