hdu2035 快速幂

http://acm.hdu.edu.cn/showproblem.php?pid=2035 

#include <bits/stdc++.h>
using namespace std;
const int MOD=1000;
int f(int a,int b,int MOD){
	int sum=1;
	while(b){
		if(b&1) sum=sum*a%MOD;
		a=a*a%MOD;
		b>>=1;
	}
	return sum;
}
int main(){
	int a,b;
	while(cin>>a>>b){
		if(!a&&!b) break;
		cout<<f(a,b,MOD)<<endl;
	}
	return 0;
}