快速模幂

#include<iostream>
using namespace std;
int qmi(long long a,int b,int mod){
	int s=1;
	while(b){
		if(b&1) s=s*a%mod;
		a=a*a%mod;
		b>>1;
	}
	return s;
}
int main() {
    int a,b,c;
    cin>>a>>b>>c;
    cout<<qmi(a,b,c);
}