#include<cstdio>
#define prim 1999999973
long putere(long x, long n)
{
    long p=1;
    while(n>0)
    {
        if(n%2==1)
        {
            p=((p%prim)*(x%prim));
            //p*=x;
            n--;
        }
        x=((x%prim)*(x%prim))%prim;
        //x*=x;
        n/=2;
    }
    return p;
}

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    long n, p;
    scanf("%d%d",&n,&p);
    printf("%d",putere(n,p));
    return 0;
}