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; 快速幂求一下即可；
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; 快速幂求一下即可；