#include <fstream>
#define MOD 1999999973
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
unsigned long long N, P;
int ridicare_la_putere(unsigned long long N, unsigned long long P){
    int rezultat = 1;
    while (P > 0){
        if (P % 2 == 1){
            rezultat = (rezultat * N) % MOD;
            P--;
        }
        N = (N * N) % MOD;
        P = P / 2;
    }
    return rezultat;
}
int main(){
    cin >> N >> P;
    cout << ridicare_la_putere(N, P);
    return 0;
}