#include <cstdio>
#define nmax 4700000
#define MOD 1999999973

using namespace std;

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

long sol[nmax];
long n, m;

void fastlog(long n, long m)
{
    long i;
    sol[0]=1;
    sol[1]=n;
    for(i=2;i<=m;++i)
        sol[i]=(sol[i-1]*n)%MOD; //fprintf(fout, "%d ", sol[i]);
}
int main()
{
    fscanf(fin, "%d%d%d", &n, &m);
    fastlog(n, m);
    fprintf(fout, "%d", sol[m]);
    return 0;
}