#include <fstream>
using namespace std;

const int mod = 1999999973;

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

ifstream cin("lgput.in");
ofstream cout("lgput.out");
int main(){
    long long n, p;
    cin >> n >> p;
    cout << logpow(n, p);
}