#include <bits/stdc++.h>

using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

const long long MOD = 1999999973;

long long fastPow(long long a, long long b){
    long long p = 1;
    while(b){
        if(b&1)
            p = (p * a) % MOD;
        a = (a * a) % MOD;
        b>>=1;
    }
    return p;
}


long long a, b;

int main() {
    
    fin>>a>>b;
    fout<<fastPow(a, b);
    
    return 0;
}