include[HTML_REMOVED]
using namespace std;
typedef long long LL;
int main()
{
LL a,b,p;//a的数据类型必须是long long型的,因为a会多次乘上a
cin >>a >>b >>p;
LL res=1%p;
while(b)
{
if(b&1)res=resa%p;
b>>=1;
a=aa%p;
}
cout <<res;
return 0;
}