您的位置:首页 > 编程语言

快速幂的精简代码

2016-04-19 19:52 162 查看
#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: