快速幂的精简代码

#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;}