#include <fstream>

using namespace std;

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

const long long mod = 1999999973;
long long n, m, p, sol, a;

int main()
{
    fin >> n >> m;

    p = n, sol = 1;

    for ( long long i = 1; i <= m; i <<= 1 )
    {
        if ( i & m )
            sol *= p, sol %= mod;

        p *= p, p %= mod;
    }

    fout << sol;
}