#include <iostream>
#include <fstream>

using namespace std;

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

const long long MOD = 1999999973;
long long n, p;

long long ridica(int baza, int exp)
{
    long long factor = 1;
    for(;exp;exp>>=1)
    {
        if(exp&1) factor = ((factor % MOD)*(baza%MOD))%MOD;
        baza = ((baza%MOD)*(baza%MOD))%MOD;
    }
    return factor%MOD;
}

int main()
{
    fin >> n >> p;
    fout << ridica(n, p);
    return 0;
}