```cpp
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b,m;
while(~scanf("%d%d",&a,&b)) {m=1;
if(a==0&&b==0)
break;//结束条件
for(int i=0;i<b;i++){
m*=a;
m=m%1000;//由于只要后3位,所以只需要后3位相乘。大于1000的都可以除去。
}
printf("%d\n",m);
}
return 0;
}