#include <fstream>
#define MOD 1999999973
std::ifstream fin("lgput.in");
std::ofstream fout("lgput.out");
unsigned long long int power(unsigned long long int n, int p){
    unsigned long long int res = 1;
    while(p){
        if(p % 2 == 1)
            res *= 1LL*n, res %= MOD;
        n = 1LL*n * n; n %= MOD;
        p /= 2; 
    }
    return res % MOD;
}
unsigned long long int n; int p;
int main(){
    fin >> n >> p;
    fout << power(n, p);
}