好的计数思想-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