1616：A 的 B 次方

【题目描述】
给出三个整数 a,b,m，求 a^b mod m 的值。

【输入】
一行三个整数 a,b,m。

【输出】
一个整数，表示 a^b mod m 的值。

【输入样例】
2 100 1007
【输出样例】
169
【提示】
数据范围与提示：

对于全部数据，1≤a,b,m≤109

#include <iostream>
using namespace std;
long long a,b,c;
long long M;
int main(){
	cin>>a>>b>>M;
	long long ret=1;
	while(b){
		if(b%2==1) ret=(ret*a%M)%M;
		a=a*a%M;
		b/=2;
	}
	cout<<ret%M;
	return 0;
}