#include<iostream>
using namespace std;
typedef long long ll;//将long long改名成ll
ll a,b;
ll pow(){
ll ans=1;
	while(b){
		if(b%2==1)ans=ans*a;//次数为单数时乘1次
		b/=2;//次数除以2
		a=a*a;//a自乘
	}
	return ans;
}
int main(){
	cin>>a>>b;
	cout<<pow();
	return 0;
}

#include<bits/stdc++.h> using namespace std; int fast(int a, int b) { int ans; if(b%20){ a*=a; b/=2; ans=pow(a,b); } else if(b%21){ b-=1; ans=a*pow(a,b); } return ans; } int main(){ int a,b,m; cin>>a>>b>>m; cout<<fast(a,b)%m; }