【五】快速幂复习

#include<iostream>
#include<algorithm>
using namespace std;
long long quicksort(long long base, long long power)
{
	long long result = 1;
	while (power > 0)
	{
		if (power & 1)//判断指数为奇数的情况
		{
			result = result * base % 1000;//将指数奇数的部分移入result,对(power-1)继续进行缩指数,将power=1时,result即为要求的的结果
		}
		power >>= 1;//等价于power/=2;
		base = (base * base) % 1000;
	}
	return result;
}
int main()
{
	long long n, m;
	cin >> n >> m;
	long long ans=quicksort(n, m);
	cout << ans << endl;
	return 0;
}
//for example:  
//3^10->9^5->(9^4)*(9*1)->(81^2)*(9^1)->(6561^1)*(9^1)->(6561^0)*(6561^1)*(9^1)

不摸鱼了不摸鱼。