#include <bits/stdc++.h>
#define MOD 1999999973

using namespace std;

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

long long n, p;

int lgput (long long n, long long p){
    long long prod = 1;
    while (p){
        if (p%2 == 1){
            prod = (1LL*prod*n)%MOD;
        }
        n = 1LL*n*n;
        p /= 2;
    }
    return prod%MOD;
}

int main(){
    fin >> n >> p;
    fout << lgput (n, p);
    return 0;
}
//recapitulare