#include<fstream>
#include<cmath>
using namespace std;
int rs,nr,put,ult;
int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    f>>nr>>put;
    ult=nr;
    while(put>=2)
    {
        ult=ult*nr;
        --put;
    }
    g<<ult%1999999973<<" ";
    return 0;
}