#include <iostream>

using namespace std;

#define MOD  1999999973;

int RidicareLaPutere(int n , int p)
{
    if(p == 0)
        return 1;
    if(p % 2 == 1)
        return n * RidicareLaPutere(n , p - 1) % MOD;
    int P = RidicareLaPutere(n , p / 2) % MOD;
    return P * P;
}

int main(){
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    int n,p;
    cin >> n >> p;
    cout << RidicareLaPutere(n,p);
    return 0;
}