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

using namespace std;

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

ll a, b, sol=1;

int main (){
    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;
}