问题描述
给定A, B, P,求(A^B) mod P。
输入格式
输入共一行。
第一行有三个数,N, M, P。
输出格式
输出共一行,表示所求。
样例输入
2 5 3
样例输出
2
数据规模和约定
共10组数据
对100%的数据,A, B为long long范围内的非负整数,P为int内的非负整数。
//乘积之前模除还是很有必要的
#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
long long Mode(long long a, long long b, long long mode)
{
long long sum = 1;
while (b) {
if (b & 1) {
sum = ((sum%mode) * (a%mode)) % mode;
b--;
}
b /= 2;
a = (a%mode) * (a % mode);
}
return sum;
}
int main()
{
long long a, b, mo;
cin >> a >> b >> mo;
cout << Mode(a, b, mo) << endl;
return 0;
}