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

ifstream fin("lgput.in");
ofstream fout("lgput.out");
long m, n, a = 1;
long long c = 1999999973;
int main() {
    fin >> m >> n;
    while(n != 0) {
        if(n % 2) {
            a *= m;
        }
        m *= m;
        n /= 2;
    }
    fout << a % c;
    fin.close();
    fout.close();
    return 0;
}