#include <fstream>

using namespace std;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");
long long n,p,r;
int main()
{
    fin>>n>>p;
    r=n;
    while(p>1)
    {
        if(p%2==0)
            r=r*r;
            else
                r=r*r*n;
        p=p/2;
        r=r%1999999973;
    }
    fout<<r%1999999973;
    fin.close();
    fout.close();
    return 0;
}