#include <iostream>
#define MODULO 1999999973
typedef long long ll;
using namespace std;

ll a, b;

ll log_power(ll base, ll power){
    ll result = 1;
    while(power > 0){
        if(power & 1){
            result = (result * base) % MODULO;
            --power;
        }
        base = (base * base) % MODULO;
        power >>= 1;
    }
    return result;
}

void read(){
        cin >> a >> b;
        cout << log_power(a, b);
}

int main()
{
    read();
    return 0;
}