#include <iostream>
#include <fstream>
#define MOD 1999999973

using namespace std;

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

long long sol, a, b;

int main (){
    sol=1;
    fin>>a>>b;
    while(b != 0){
        if(b%2 == 1)
            sol = (1LL * sol *  a)%MOD;
        a = (1LL * a * a)%MOD;
        b/=2;
    }

    fout<<sol;
    return 0;
}