#include <fstream>
using namespace std;
    ifstream cin("lgput.in");
    ofstream cout("lgput.out");
    const long long mod = 1999999973;
    unsigned long long int a, b, p = 1;

int main(){
    cin >> a >> b;
    while(b){
        if( b % 2 == 1) p = (1ull * p % mod * a % mod) % mod;
        a = (1ull * a % mod * a % mod) % mod;
        b /= 2;
    }
    cout << p % mod;

  
    return 0;
}