板子题，直接放代码：

#include<bits/stdc++.h>
#define int long long
using namespace std;
int a,b,m;
int power(int a,int b,int m){
    long long ans=1;
    while(b){
        if(b&1){
            ans=ans*a%m;
        }
        a=a*a%m;
        b>>=1;
    }
    return ans;
}
signed main(){
   cin>>a>>b>>m;
   cout<<power(a,b,m);
}