Fantasy of a Summation LightOJ - 1213 （快速幂）

题意：

首先 只看第一层循环的A[0]，是不是用了n^k-1次  A[1]也是用了n^k-1次······ 所以 第一层的sum(A[i]的和) 一共用了n^k-1 所以第一层为sum * n^k-1

因为又k层循环 所以全部为sum * n^k-1 * k

最后不要忘了 % MOD

代码如下：

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
const int maxn = , INF = 0x7fffffff;
typedef long long LL;
LL MOD, n, k;
LL init(LL a, LL b)
{
    LL res = ;
    while(b)
    {
        if(b &  ) res = res * a % MOD;
        a = a * a % MOD;
        b >>= ;
    }
    return res;
}

int main()
{
    int T;
    cin>> T;
    int kase = ;
    while(T--)
    {
        cin>> n >> k >> MOD;
        LL sum = ;
        for(int i=; i<n; i++){
            LL temp;
            cin>> temp;
            sum = (sum + temp) % MOD;
        }
        printf("Case %d: %lld\n",++kase,sum*init(n,k-)  * k%MOD);

    }    

    return ;
}