其他分享
首页 > 其他分享> > 好的计数思想-LightOj 1213 - Fantasy of a Summation

好的计数思想-LightOj 1213 - Fantasy of a Summation

作者:互联网

https://www.cnblogs.com/zhengguiping--9876/p/6015019.html

LightOj 1213 - Fantasy of a Summation(推公式 快速幂)

我们很容易就知道最内层的加法式子执行了n^K次,每次加了K个数,所以一共加了K*n^K个数,一共有n个数,每个数加的次数一定是相同的,所以每个数都加了K*n^(K-1)次,所以结果就是Sum*K*n^(K-1)%mod; 快速幂求一下即可;

标签:1213,LightOj,个数,Fantasy,一共,Summation
来源: https://www.cnblogs.com/lighten-up-belief/p/11414901.html