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

#define X 1999999973

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

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",exp(N,P));

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