给定n, k
Ai = ik
S0 = 0, Si = Si-1 + Ai
把S作为原序列来差分
然后就能玩了...
妈呀真是
我说拿A去差分怎么玩啊...
复杂度O(k2)当然还要加快速幂那些的
幂数列求和
原文：http://www.cnblogs.com/showson/p/5156727.html
