有点难度的一题
不过仔细推导可以发现
res=sum*k*n^(k-1)
所以需要幂取模的知识
另外注意最后中间值溢出的问题
#include<stdio.h>
int f(int x,int n,int mod) {
int res=1;
while(n>0) {
if(n&1)
res=(res*x)%mod;
x=(x*x)%mod;
n>>=1;
}
return res;
}
int main() {
int T,kase=0;
scanf("%d",&T);
while(T--) {
int n,K,MOD;;
scanf("%d %d %d",&n,&K,&MOD);
int sum=0;
for(int i=0; i<n; i++) {
int t;
scanf("%d",&t);
sum=sum+t%MOD;
}
sum%=MOD;
int k=K%MOD;
int res=f(n,K-1,MOD);
printf("Case %d: ",++kase);
printf("%d
",(long long)((long long)sum*(long long)k*(long long)res)%MOD);
}
return 0;
}