幂数列求和

给定n, k

Ai = ik

S0 = 0, Si = Si-1 + Ai

把S作为原序列来差分

然后就能玩了...

妈呀真是

我说拿A去差分怎么玩啊...

 

复杂度O(k2)当然还要加快速幂那些的

你可能感兴趣的:(幂数列求和)