莫名奇妙,样例过了,求调
#include<bits/stdc++.h>
using namespace std;
long long n,b,p,x,temp=-214;
long long poo(long long q,long long fan,long long mod)
{
if(fan==0)
{
return 1;
}
if(fan%2==1)
{
return ((poo(q,(fan-1)/2,mod)*poo(q,(fan-1)/2,mod))*q)%mod;
}
else
{
return (poo(q,fan/2,mod)*poo(q,fan/2,mod))%mod;
}
}
int main()
{
scanf("%lld%lld%lld",&n,&b,&p);
for(long long i=1;i<=n;i++)
{
scanf("%lld",&x);
temp=max(temp,x);
}
temp*=2;
printf("%lld",(poo(temp,b,p)+233)%p);
return 0;
}