#include <iostream>
#include <fstream>
#define MOD 1999999973

using namespace std;

typedef unsigned long long int lint;

lint N, P;

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

unsigned long long int DEIPower(lint x, lint P) {
    if (P == 1) return x;
    if (P % 2 == 0) {
        return DEIPower(x * x, P / 2);
    }
    return x * DEIPower(x * x, P / 2);
}

int main()
{
    fin >> N >> P;
    N %= MOD;
    fout << DEIPower(N, P);
    return 0;
}