#include <cstdio>

const char iname[]="lgput.in";
const char oname[]="lgput.out";

const int mod=1999999973;

long long n, p, sol=1, i;

int main()
{
    freopen(iname, "r", stdin);
    freopen(oname, "w", stdout);

    scanf("%lld %lld", &n, &p);

    for(i=0; (1<<i)<=p; ++i)
    {
        if(((1<<i) & p)>0) sol=(sol*n)%mod;

        n=(n*n)%mod;
    }

    printf("%lld\n", sol);
}