1 // power
2 #include<cstdio>
3 #include<cstdlib>
4 #include<cstring>
5 #include<iostream>
6 #include<algorithm>
7 #include<queue>
8 #include<cmath>
9 using namespace std;
10 typedef long long ll;
11 ll power (int a,int b,int m)
12 {
13 ll ret=1,t=a;
14 while (b)
15 {
16 if(b&1){
17 ret*=t;
18 ret%=m;
19 }
20 b>>=1;
21 t*=t;
22 t%=m;
23 }
24 return ret%m;
25 }
26 int main()
27 {
28 freopen("1.in","r",stdin);
29 freopen("1.out","w",stdout);
30 int n,m,mod;
31 cin>>n>>m>>mod;
32 ll ans=power(n,m,mod);
33 cout<<ans<<endl;
34 return 0;
