极大可能是快速幂写炸了

一开始的快速幂底数要先取模

#define int long long
inline int qpow(int a,int b,int mod)
{
	int ans=1,base=a%mod;//这里base要先取模
	while(b)
	{
		if(b&1)
		{
			ans*=base;
			ans%=mod;
		}
		base*=base;
		base%=mod;
		b>>=1;
	}
	return ans;
}