#include <iostream>
#include <fstream>

using namespace std;

long long MOD = 1999999973;

long long power(long long base, long long exp)
{
	if(exp == 0)
		return 1;
    if(exp % 2 != 0)
        return (base * power(base, exp-1)) % MOD;
    return power((base*base) % MOD, exp/2);
}

int main()
{
    ifstream in("lgput.in");
    ofstream out("lgput.out");
    int n, p;
    in >> n >> p;
    out << power(n, p);

    in.close();
    out.close();
    return 0;
}