1046 A^B Mod C

 1 #include <vector>
 2 #include <map>
 3 #include <set>
 4 #include <algorithm>
 5 #include <iostream>
 6 #include <cstdio>
 7 #include <cmath>
 8 #include <cstdlib>
 9 #include <string>
10 #include <cstring>
11 #include <queue>
12 #include <stack>
13 using namespace std;
14 
15 typedef long long ll;
16 
17 ll mod_pow(ll x,ll y,ll mod)
18 {
19     ll ans=1;
20     while(y>0){
21         if(y&1)
22             ans=ans*x%mod;
23         x=x*x%mod;
24         y>>=1;
25     }
26     return ans;
27 }
28 
29 int main()
30 {
31     int a,b,c,n;
32     scanf("%d%d%d",&a,&b,&c);
33     printf("%d\n",mod_pow(a,b,c));
34     return 0;
35 }