#include <cstdio>

using namespace std;

int main()
{
    int m, n;
    FILE
    *in=fopen("lgput.in","r"),
    *out=fopen("lgput.out","w");
    fscanf(in,"%d%d",&n,&m);
    int pow=n,rez=1;
    for (int i=0;1<<i<=m;++i)
    {
        if((1<<i)&m)rez=(long long)(rez*pow)%1999999973;
        pow=(long long)(pow*pow)%1999999973;

    }
    fprintf (out,"%d",rez);
    return 0;
}