#include <fstream>

using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

unsigned long long lgput(unsigned long long n, unsigned long long p)
{
    if (p==0) return 1;
    if (p==1) return n%1999999973;
    unsigned long long j=lgput(n,p/2);
    j%=1999999973;
    j*=j;
    j%=1999999973;
    if (p%2==1)
    {
        j*=n;
        j%=1999999973;
    }
    return j;
}

unsigned long long n,p;

int main()
{
    fin >> n >> p;
    fout << lgput(n,p);

    return 0;

}