1 #include<bits/stdc++.h>
2
3 using namespace std;
4 typedef long long ll ;
5 ll fun(ll x,ll y)
6 {
7 ll ans=1;
8 while(y)
9 {
10 if(y&1)
11 ans*=x;
12 x*=x;
13 y>>=1;
14 }
15 return ans;
16 }
17 int main()
18 {
19 ll a,b;
20 while(cin>>a>>b)
21 {
22 cout<<fun(a,b);
23 }
24 }
1 #include<bits/stdc++.h>
2
3 using namespace std;
4 typedef long long ll ;
5 ll fun(ll x,ll y,ll k)
6 {
7 ll ans=1;
8 while(y)
9 {
10 if(y&1)
11 ans*=x,ans%=k;
12 x*=x,x%=k;
13 y>>=1;
14 }
15 return ans;
16 }
17 int main()
18 {
19 ll a,b,k;
20 while(cin>>a>>b>>k)
21 {
22 cout<<fun(a,b,k);
23 }
24 }
