hdoj 2035

/* 1.快速幂:

1 int poww(int a,int b){
 2     int ans=1,base=a;
 3     while(b!=0){
 4         if(b&1!=0)
 5         　　ans*=base;
 6         base*=base;
 7         b>>=1;
 8　　 }
 9     return ans;
10 }
   2.求模的性质
*/
#include<iostream>
using namespace std;


int main(){
    int a,b,tmp;
    while(scanf("%d%d",&a,&b),a||b){
           tmp=1;
            for(int i=1;i<=b;i++){
                     tmp=tmp*a%1000;//输出A^B最后三位表示的整数，即除1000取余
                              }


            printf("%d\n",tmp%1000);//这里还要再取一次余
            }
	return 0;
    }