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

long long power(long long x, long long n) {
    if (n == 0) return 1;
    if (n % 2) return power(x * x,n/2);
    return x * power(x * x, (n- 1)/ 2);
}

int main() {
    ifstream fin("lgput.in");
    ofstream fout("lgput.out");
    
    long long n, p;
    fin >> n >> p;
    
    fout << power(n, p) % 1999999973;
    
    return 0;
}