【BZOJ3157】【BZOJ3516】【51nod1229】国王奇遇记 & 数列求和V2(自然数幂和,递推)
Description
求∑i=1nikri∑i=1nikri\displaystyle \sum _{i=1}^n i^k r^i
Solution
类似于求自然数幂和时的递推做法,设S(k)=∑i=1nikriS(k)=∑i=1nikriS(k)=\sum\limits_{i=1}^n i^k r^i
那么rS(k)=∑i=1nikri+1=∑i=1n+1(i−1)kri+1rS(k)...
原创
2018-06-16 09:18:06 ·
230 阅读 ·
0 评论