//#include <iostream>
#include <fstream>
using namespace std;

ifstream cin("lgput.in"); ofstream cout("lgput.out");

#define mod 1999999973;

int alab(int a, int b) {
    if (b == 0) return 1;
    if (b % 2 == 1) return a * alab(a, b -1) % mod;
    int p = alab(a, b / 2) % mod;
    return (p * p) % mod;
}

int main() {
    int a, b;
    cin >> a >> b;
    cout << alab(a, b) % mod;
}