快速幂的精简代码

最新推荐文章于 2022-03-04 19:58:43 发布

牧马人Eikko

最新推荐文章于 2022-03-04 19:58:43 发布

阅读量592

点赞数 1

分类专栏：编程算法文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/shadowcw/article/details/51193422

版权

编程算法专栏收录该内容

75 篇文章

订阅专栏

#include<iostream>
using namespace std;
long long ks(long long n,long long m)
{	
	long long ant=1;
	while(m>0)
	{
		if(m&1)//判断是否是偶数 
		ant*=n%1000;
		n=n*n%1000;
		m>>=1;//相当于除2 
	}
	return ant;
} 
int main()
{	
	long long a,b;
	ios::sync_with_stdio(false);//取消同步 
	while(cin>>a>>b)
	cout<<ks(a,b)<<endl;
	return 0;
}