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

using namespace std;

long long exp(long long base, long long power)
{
    long long result = 1, numberToMult = base;
    while(power)
    {
        if ((power & 1) == 1)
            result = ( (result % M) * (numberToMult % M) ) % M;
        numberToMult = ( (numberToMult % M) * (numberToMult % M) ) % M;
        power = (power >> 1);
    }
    return result;
}

int main()
{
    ifstream fin("lgput.in");
    ofstream fout("lgput.out");
    long long n, p;
    fin >> n >> p;
    fout << exp(n, p);
    return 0;
}