二分快速幂递归写法会TLE，真不至于卡这个吧（

AC Code：

int fpw(int a,int b,int p)
{
	int S=1;
	while(b)
	{
		if(b&1) S=1LL*S*a%p;
		a=1LL*a*a%p;
		b>>=1;
	}
	return S;
}

TLE Code：

int fpw(int a,int b,int p)
{
	if(!b) return 1;
	int S=fpw(a,b>>1,p)%p;
	if(b&1) return 1LL*S*S%p*a%p;
	else return 1LL*S*S%p;
}