#include <iostream>
#include <fstream>
using namespace std;
const int MOD=1999999973;
int p, n;
int lgpow(long long a, int p)
{
    long long n=1;
    for(int i=0; (1<<i) <=p; i++){
        if( ((1<<i) & p)>0)
            n=(n*a)%MOD;
    a=(a*a)%MOD;}
    return n;
}
int main()
{   ifstream cin("lgput.in");
    ofstream cout("lgput.out");
    cin>>n>>p;
    cout<<lgpow(n,p)<<'\n';
    return 0;
}