A^B Mod C

给出3个正整数A B C，求A^B Mod C。

输入样例
3 5 8
输出样例
3

#include<iostream>
using namespace std;

int poww(long long a,long long b,long long c){
    long long ans=1,base=a;
    while(b!=0){
        if(b&1!=0){
        	ans*=base;
			ans=ans%c;
		}
        base*=base;
        base%=c;
        b>>=1;
	}
    return ans;
}

int main(){
	long long a,b,c;
	cin>>a>>b>>c;
	cout<<poww(a,b,c);
	return 0;
}