#include <fstream>

using namespace std;
long long p,a,n,i;
int main()
{ifstream f("lgput.in");
ofstream g("lgput.out");
    f>>a>>n;
    p=1;
    for(i=1;i<=n/2;i++)p=p*a;
    p=p*p;
    if(n%2==1)p=p*a;
    g<<p%1999999973;
    return 0;
}