#include <cstdio>

using namespace std;

unsigned long long x,y,m;

long long put(long long x, long long y)
    {
    if (y==1)
        {
        return x;
        }
    if (y%2)
        {
        return (put(x,y-1)%m*x)%m;
        }
    else
        {
        return (put(x,y/2)%m)*(put(x,y/2)%m)%m;
        } 
    }

int main(){
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
m=1999999973;
scanf("%lld%lld",&x,&y);
printf("%lld\n",put(x,y));
return 0;
}