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