/*
2035 人見人愛A^B
Time Limit : 1000 ms  Memory Limit : 32768 K  Output Limit : 256 K

GUN C++
*/
#include <iostream>
using namespace std;

const int Max=10000;

int main()
{
    int a,b,temp;

    while(cin>>a>>b && (a!=0 && b!=0))
    {
        a%=1000;
        temp=1;

        while(b>1)
        {
            if(b%2==1)
            {   b--;temp*=a;temp%=1000;}
            a*=a;
            a%=1000;
            b/=2;      //二分
        }
        a*=temp;a%=1000;
        cout<<a<<endl;
    }
    return 0;
}