#include <fstream>
#define MOD 1999999973

using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

int n;
long long a;

int lgput(long long a, int n)
{
    if(!n) return 1;
    if(!(n & 1)) return lgput(a * a % MOD, n/2);
    return (a * lgput(a * a % MOD, (n-1)/2)) % MOD;
}

int main()
{
    f >> a >> n;
    g << lgput(a, n) << '\n';
    return 0;
}