#include<bits/stdc++.h>
using namespace std;
int a(int x,int y){
	if(y==1)return x;
	return x*a(x,y-1);
}
int main(){
	int n,m,x;
	cin>>n>>m>>x;
	int y=a(n,m)%x;
	printf("%d^%d mod %d=%d",n,m,x,y);
	return 0;
}

快速幂是什么？

貌似内存爆了