#include <fstream>
using namespace std;
ofstream fout("lgput.out");
ifstream fin("lgput.in");

int m = 1999999973;
unsigned int p;
long long n, aux = 1;

int main()
{
    fin >> n >> p;

    while(p) {
        if(p & 1) {
            aux *= n;
            p--;
        }
        n *= n;
        p >>= 1;
    }

    fout << aux % m << '\n';

    fin.close();
    fout.close();
    return 0;
}