Showson

摘要： 给定$n,k$ $A_i=i^k$ $S_i=\sum_{i=0}^{n}{A_i}$ 把S作为原序列来差分 然后就能玩了... 妈呀真是 我说拿A去差分怎么玩啊... 复杂度$O(k^2)$当然还要加快速幂那些的 阅读全文