#include <iostream>

using namespace std;

#define MOD  1999999973

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

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