#include <iostream>
#include <fstream>
#define N_MAX 2000005
#define MOD 1999999973
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int n, p;
int main()
{
    in >> n >> p;
    int sol = 1;

    int cur = n;
    for (int i = p; i > 0; i /= 2,cur = ((1LL*cur)*cur)%MOD) {
        if (i % 2 == 1) {
            sol =((1LL*sol)* cur)%MOD;
        }
    }
    out << sol;
    return 0;
}