10分求救
查看原帖
10分求救
383293
ljs150楼主2024/7/15 17:43

莫名奇妙,样例过了,求调

#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;	
} 
2024/7/15 17:43
加载中...