#include <fstream>
#define lli long long int
#define MOD 1999999973
 
using namespace std;
 
ifstream fin("lgput.in");
ofstream fout("lgput.out");
 
lli x, y;

lli putere(lli a, lli n) {
    if(n == 0) {
        return 1;
    }
    if(n % 2 == 1) {
        return (a % MOD) * (putere(a, n - 1) % MOD);
    }
    lli P = putere(a, n / 2);
    return (P % MOD) * (P % MOD);
}
 
int main() {
    fin >> x >> y;
    fin.close();
    fout << putere(x, y) % MOD;
    fout.close();
    return 0;
}