#include <bits/stdc++.h>

#define MaxN 2000005
#define MOD  1999999973
#define ll   long long

std::ifstream InFile("lgput.in");
std::ofstream OutFile("lgput.out");

ll Baza, Exp;

ll Pow(ll Baza, ll Exp) {
	ll Rez = 1;
	Baza %= MOD;

    while(Exp) {
        if (Exp&1)
            Rez *= Baza,
            Rez %= MOD;
        Baza *= Baza;
        Baza %= MOD;

        Exp >>= 1;
    }   return Rez;
}


int main () {
	InFile >> Baza >> Exp;
    OutFile << Pow(Baza, Exp) << '\n';

    return 0;
}