#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
long long a,b,c,sum=1;//a底数,b指数,c模
cin >> a >> b >> c;
while(b>0)
{
if(b&1)
{
sum = sum*a%c;
}
b >>=1;
a = a*a%c;
}
cout << sum;
return 0;
}
快速幂(模板)
最新推荐文章于 2024-09-27 11:26:03 发布