本还以为这题很简单。。。

#include<iostream> 
using namespace std;
int main(){
	long long n,m;
	long long p;
	cin>>n>>m>>p;
	p=p%m;
	for(long long i=2;i<=p;i++){
		n=n%m;
		n=n*n;
	}
	n=n%m;
	cout<<n;
}