#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
#define MOD 1999999973

using namespace std;

int Power(int n, int p)
{
    if(p == 0) return 1;
    else
    {
        if(p%2 == 0)
            return Power((n * n) % MOD, (p/2) % MOD);
        else
            return (n * Power((n*n) % MOD, ((p-2)/2) % MOD));
    }
}

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