关于快速幂Qpow(a,b)时b过大的问题

原题链接
分析：欧拉降幂即可。

char nn[maxv];
int len,n,x,modNum,ans=1,phiNum;
int phi(int n){
    int ans=n;
    for(int i=2;i<=sqrt(n);i++)
    if(n%i==0){
        ans=ans/i*(i-1);
        while(n%i==0) n/=i;
    }
    if(n>1) ans=ans/n*(n-1);
    return ans;
}
int Qpow(int a,int b){
    int ans=1;
    for(;b;b>>=1){
        if(b&1) ans=ans*a%modNum;
        a=a*a%modNum;
    }
    return ans;
}
signed main() {
    bool flag=0;
    scanf("%d%s%d",&x,nn+1,&modNum),len=strlen(nn+1),phiNum=phi(modNum);
    if(modNum==1){printf("0");return 0;}
    for(int i=1;i<=len;i++){
        n=n*10+nn[i]-'0';
        if(n>phiNum||flag) flag=1,n%=phiNum;
    }
    if(flag) n+=phiNum;
    printf("%d",Qpow(x,n-1)%modNum);
    return 0;
}

另外附上python代码：

x,n,mod=map(int,input().split(" "))
print(pow(x,n-1,mod))