复习题及新题训练5---快速幂

• 定位：2020第十一届蓝桥杯省赛C/C++C组第一题（7月试题）
• 属性：快速幂
• 难度：入门
• 代码：

//#include<bits/stdc++.h>
#include <iostream>
using namespace std;
long long FastPower(long long base,long long power){
	long long result=1;
	while(power>0){
		if(power&1){//power%2==1;
			result=result*base%1921;
		}
		power>>=1;//power/=2;
		base=(base*base)%1921;
	}
	return result;
}
int main(){
	long long n,m;
	cin>>n>>m;
	cout<<FastPower(n,m);
	return 0;
}

• 感悟：快速幂原理
• 归档：已归档
• 元魂：泰坦兽