#include <iostream>
#include <fstream>


using namespace std;
ifstream in ("lgput.in");
ofstream out ("lgput.out");
int main()
{
long long  n,p,n1,i;
in>>n>>p;
n1=n;
if(p==0)
n=1;
else

for (i=1;i<p;i++)
{
    n=n*n1;
}
out<<n% 1999999973;

    return 0;
}