#include <fstream>
#pragma GCC optimize("O2")
using namespace std;
#define MOD 1999999973

ifstream cin("lgput.in");
ofstream cout("lgput.out");

int main() 
{
    long long n, p;
    cin >> n >> p;
    long long k = 1;
    while (p > 0) 
    {
        if (p % 2 == 1) 
	{
            k = (k * n) % MOD;
        }
        n = (n * n) % MOD;
        p /= 2;
    }
    k %= MOD;
    cout << k;
}