#include <stdio.h>
#include <stdlib.h>

#define X 1999999973

int exp (long long a,long long b)
{
    long long k=1;
    while (b>0)
    {
        if (b%2==1)
        {
            k=(k*a)%X;
            b--;
        }
        a=(a*a)%X;
        b/=2;
    }
    return k%X;
}

int main()
{
    FILE *fin,*fout;
    fin=fopen ("lgput.in","r");
    fout=fopen ("lgput.out","w");

    long long N,P;
    fscanf (fin,"%lld",&N);
    fscanf (fin,"%lld",&P);

    fprintf (fout,"%lld\n",exp(N,P));

    fclose (fin);
    fclose (fout);
    return 0;
}