有没有大佬帮忙改改？才24！！！！！！！！！！！！！！

#include<bits/stdc++.h>
using namespace std;
long long a,b,p;
int Pow(int a,int b){
	if(b==0) return 1;
	if(b==1) return a;
	long long c=pow(a,b/2);
	if(b%2==0) return (c*c)%p;
	else return (c*c*(a%p))%p;
}
int main(){
	cin >> a >> b >> p;
	long long n=Pow(a,b);
	cout << a << "^" << b << " mod " << p << "=" << n;
	return 0;
}