#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long m,n,a,b,c,ans;
	scanf("%d%d%d",&a,&b,&c);
	ans=1;
	m=a;
	n=b;
	while (n>0){
		if (n&1)
		 ans=ans*m%c;
		m=m*m%c;
		n>>=1; 
	} 
    printf("%d^%d mod %d=%d",a,b,c,ans);
    return 0;
}

为啥会爆零，求助dalao