#include<bits/stdc++.h>
using namespace std;
long long qmi(long long a,long long b,long long m){
    long long res=1;
    while(b){
        if (b&1) res=1LL*res*a%m;  // b&1 等价于 b%2==1
        a=1LL*a*a%m;
        b>>=1;  // b/=2 
    }
    return res;
}
long long a,b,n;
int main(){
	cin>>a>>b>>n;
	long long ans=qmi(a,b,n);
	printf("%lld^%lld mod %lld=%lld",a,b,n,ans);
	return 0;
}

如上：#$7\ WA$了，谢谢dalao