#include <bits/stdc++.h>
#define MOD 1999999973
using namespace std;

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

unsigned long long int a, b, p = 1;

int putere(){
    for(int k = 1; k <= b; k <<= 1){
        if(b & k)
            p *= a, p % MOD;
        a *= a;
    }
    return p;
}

int main(){
    in>>a>>b;
    out<<putere();
}