人见人爱A^B

#include<stdio.h>
int main()
{
    int N,M,i,j;
    while(scanf("%d%d",&N,&M),N||M)
    {
      j=N;
     for(i=1;i<M;i++)
       {
        N=N*j;
        while(N>1000)
        N=N%1000;
       }
       printf("%d\n",N);
    }
     return 0;
}