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