快速幂

先贴上代码

#include <iostream>
using namespace std;

long long Pow(long long a,long long n){
	long long ret=1;
	while(n){
		if(n&1)ret*=a;
		a*=a;
		n>>=1;
	}
	return ret;
}

//加上求模参数
long long Mod_Pow(long long a,long long n,long long mod){
	long long ret=1;
	while(n){
		if(n&1)ret=(ret*a)%mod;
		a=(a*a)%mod;
		n>>=1;
	}
	return ret;
}

int main(){
	cout<<Pow(5,3)<<endl;
	cout<<Mod_Pow(5,3,100)<<endl;
	return 0;
}

运行结果