64pts WA求助

#include <bits/stdc++.h>
using namespace std;
#define int long long
int a,m,b,B;
string s;
vector<int> fj(int n){
	vector<int> p;
	for(int i=2;i*i<=n;i++){
		if(n%i==0){
			p.push_back(i);
			while(n%i==0)n/=i;
		}
	}
	return p;
}
int phi(int n){
	vector<int> p=fj(n);
	int ans=n;
	for(int i=0;i<p.size();i++)ans=ans/p[i]*(p[i]-1);
	return ans;
}
int fastPow(int a,int b,int c){
	int ans=1;
	while(b){
		if(b%2==1)ans=ans*a%c;
		a=a*a%c;
		b/=2;
	}
	return ans;
}
signed main(){
	cin>>a>>m>>s;
	if(m==1){cout<<0;return 0;} 
	int Phi=phi(m);
	bool is=0;
	for(int i=0;i<s.size();i++){
		b=b*10+(s[i]-'0')%Phi;
		if(!is){
			B=B*10+(s[i]-'0');
			if(B>=Phi){
				is=1;
			}
		}
	}
	if(is)b=(b%Phi)+Phi;
	else b=B%Phi;
	cout<<fastPow(a,b,m)<<endl;
	return 0;
}