#include <iostream>
using namespace std;
int main()
{
long long a, b, p, result = 1;
cin >> a >> b >> p;
if(a == 0) cout << 0 << endl;
else if(b == 0) cout << 1%p << endl;
else
{
a %= p;
while(b)
{
if(b % 2 == 1)
result = result * a % p;
a = a * a % p;
b /= 2;
}
// cout << "a = " << a << endl;
// cout << "result = " << result << endl;
cout << result % p << endl;
}
return 0;
}
快速幂之a^b
最新推荐文章于 2024-10-09 22:28:58 发布