#include<cstdio>
#define MOD 1999999973

unsigned long long n,p;

unsigned long long pow(unsigned long long n,unsigned long long p)
{
    if(p==2)return (n*n)%MOD;
    if(p==1)return (n)%MOD;
    unsigned long long ret;
    if(p%2==0)
    {
        ret=pow(n,p/2);
        return (ret*ret)%MOD;
    }
    else
    {
        ret=pow(n,(p-1)/2);
        return (ret*ret*n)%MOD;
    }
}

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%lld %lld",&n,&p);

    printf("%lld\n",pow(n,p));
    return 0;
}