#include <bits/stdc++.h>
#define Mod 1999999973
using namespace std;

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


int LogExpo(int val, int put)
{
    int P = 1;
    while (put > 0)
    {
        if (put % 2 == 1) P = 1LL * P * val % Mod;
        put /= 2;
        val = 1LL * val * val % Mod;
    }
    return P;
}

int main()
{
    int val, put;
    fin >> val >> put;
    fout << LogExpo(val, put) << "\n";
    return 0;
}