#include <fstream>
using namespace std;

const int mod = 1999999973;

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

unsigned long long logpow(unsigned long long n, unsigned long long p){
    if(p == 0){
        return 1;
    }
    unsigned long long left_over;
    if(p % 2 == 1){
        left_over = n;
    }
    else if(p % 2 == 0){
        left_over = 1;
    }
    unsigned long long half_pow = logpow(n, p / 2);
    return ((unsigned long long)(half_pow * half_pow * left_over)) % mod;
}

int main(){
    unsigned long long n, p;
    cin >> n >> p;
    cout << logpow(n, p);
}