HDU - 2035 人见人爱A^B

//一道数论的题目，算是数论里比较简单的题了...回想起来，上次做数论题还是暑假了，自从开始刷书，好像对于各种分类下的题目套路都遗忘了不少，看来刷书和刷分类应该平衡兼顾
#include <iostream>
#include <cmath>
#define rep(i, k, n) for (int i = k; i < (n); i++)
using namespace std;
int A, B;
int main()
{
	while (cin >> A >> B && A && B)
	{
		int ans = 1;
		rep(i, 0, B)
		{
			ans = (ans * A) % 1000;
		}
		cout << ans << endl;
	}
	return 0;
}