#include <iostream>
#include <fstream>

using namespace std;

#define MOD 1999999973

ifstream fin ("lgput.in");
ofstream fout ("lgput.out");

int ridicput (int n, int p)
{
    int put = 1;
    while (p > 1)
    {
        if(p % 2 == 1)
            put = (long long)put * n % MOD;
        n = (long long)n * n % MOD;
        p = p / 2;

    }
    return (long long)n * put % MOD;
}

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

    fout << ridicput(n, p);
    return 0;
}