线筛妙用

来源:互联网 发布:mysql 两张表合并 编辑:程序博客网 时间:2024/06/13 06:02

一些奇怪的东西…

求:

i=1nik

经典的自然数幂和,n<5e6,用最简的方法。
在线筛的时候暴力把每个质数的k次方暴力算,非质数的线筛时乘到一起即可
因为质数很少,所以跑的飞快。

原创粉丝点击