#include <cstdio>
#include <math.h>

using namespace std;

int main()
{
    FILE*f=fopen("lgput.in","r");
    FILE*g=fopen("lgput.out","w");
    long long n,p,s=1,i;
    fscanf(f,"%lld%lld",&n,&p);
    //s=(int)pow((double)n,(double)p)%1999999973;
    for(i=1;i<=p;++i)
        s=s*n%1999999973;
    fprintf(g,"%lld",s);
    fclose(f);
    fclose(g);
    return 0;
}