#include <iostream>
#include <cmath>
using namespace std;
int main()//求a^b
{
int a,b,mod;
cin>>a>>b>>mod;
long long ans=1,base=a;
while(b)
{
if(b&1)
ans=ans*base%mod;
base=base*base%mod;
b>>=1;
}
cout<<ans%mod;
return 0;
}
快速幂||取余运算(模板)
猜你喜欢
转载自blog.csdn.net/xiaolan7777777/article/details/104414577
今日推荐
周排行