//#include <iostream>
#include <fstream>
#define mod 1999999973
using namespace std;
ifstream cin ("lgput.in");
ofstream cout ("lgput.out");
int n, p, x = 1;
int main() {
    cin >> n >> p;
    for (int i = 1; i <= p; i <<= 1) {
        if (p & i) {
            x = (1LL * x * n) % mod;
        }
        n = (1LL * n * n) % mod;
    }
    cout << x;

    return 0;
}