快速幂是用来对某个数求多少次幂快速的办法
原理:将幂次数改为二进制,在运用指数运算将其拆分
#include <stdio.h>
#include<iostream>
using namespace std;
const long long mod=100003;
long long int n,m;
int qpow(long long int m,long long int n)
{
long long int ans=1;
while(n)
{
if(n%2==1)
{
ans=(ans*m)%mod;
}
m=(m*m)%mod;
n/=2;
}
return ans;
}
int main()
{
cin>>m>>n;
qpow(m,n);
return 0;
}
快速幂一般数据较大需要取模计算