这题怎么做？

[balalalalalalala]

时间：0.2 空间：32M


题目描述：


给你n,K,MOD,以及A数组,求

输出答案res



输入格式：
第一行输入三个整数n,K,MOD
第二行输入n个整数A0,A1,A2...An−1


输出格式：
输出一个整数



样例输入1：
3 1 35000
1 2 3
样例输出1：
6


样例输入2：
2 3 35000
1 2
样例输出2：
36


约定：
1<=n<=10000,1<=K<231,1<=MOD<=35000,0<=Ai<=231


#include<bits/stdc++.h>
using namespace std;
int main()
{
long long a,n,k,mod;
cin>>n>>k>>mod;
long long sum=0;
for(long long i=0;i<n;i++)
{
cin>>a;
sum+=a;
}
long long bei=k%mod*pow(n,k-1);
cout<<bei*sum%mod<<endl;
}
我的代码，不对