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;
}