LightOJ 1213 Fantasy of a Summation

题意：

给出一段代码看懂简化下，Lightoj上有好多这种数论题了，这题就是说有k层循环每层遍历n个数字，最后把k层遍历到的数字全部加和取模。

思路：

水题，稍微推下公式就有res=n^k*k/n*sum%mod;就是一共有n^k种组合，每种组合k个数字，平均分给n个数字，之后快速幂解决。

代码：

long long n,m,mod,sum,t;
long long power(long long x,long long k,long long mod)
{
	long long ans = 1;
	while(k)
    {
		if(k & 1) ans=ans*x%mod;
		x=x*x%mod;
		k >>= 1;
	}
	return ans;
}
int main()
{
    int i,j,k,kk,x,y,z;
    scanf("%d",&k);
    kk=0;
    while(k--)
    {
        scanf("%lld%lld%lld",&n,&m,&mod);
        sum=0;
        for(i=0;i<n;i++){scanf("%lld",&t);sum+=t;}
        printf("Case %d: %lld\n",++kk,power(n,m-1,mod)*m%mod*sum%mod);
    }
    return 0;
}