#include    <iostream>
#include    <fstream>

using namespace std;

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

int mod = 1999999973;
long long x, n;
long long calculate(long long x, long long n)
{
    long long result;
    if(n == 1)return x;
    if(n%2 == 1) //Impar
        return x * calculate(x,n-1) % mod;

    result = calculate(x,n/2) % mod;

    return result * result % mod;
}
int main()
{
    fin >> x >> n;

    fout << calculate(x, n);
    return 0;
}