#include <iostream>
#include <fstream>
#define M 1999999973

using namespace std;

int main()
{
    ifstream fin("lgput.in");
    ofstream fout("lgput.out");
    unsigned long long n, p, nr=1, pr;
    fin >> n >> p;
    pr=n;
    while(p)
    {
        if (p%2)
            nr=((nr%M)*(pr%M))%M;
        pr=((pr%M)*(pr%M))%M;
        p/=2;
    }
    fout << nr;
    return 0;
}