hd2035

#include<cstdio>#include<iostream>using namespace std;int r3(int i){    return i%1000;}int f(int a,int b){    int i,result=r3(a);    int t=result;    for(i=1;i<b;i++)    {        result=r3(result*t);    }    return r3(result);}int main(){    int A,B;    while(scanf("%d %d",&A,&B))    {        if(A==0&&B==0)break;        printf("%d\n",f(A,B));    }}