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

const long long MOD = 1999999973;

long long lgput(long long x, long long n) {
    if (n == 0) return 1;
    long long half = lgput(x, n / 2) % MOD;
    long long result = (half * half) % MOD;
    if (n % 2 == 1) {
        result = (result * x) % MOD;
    }
    return result;
}

int main() {
    ifstream fin("lgput.in");
    ofstream fout("lgput.out");
    
    long long x, y;
    fin >> x >> y;
    fout << lgput(x, y);

    fin.close();
    fout.close();
    
    return 0;
}