#include <fstream>

using namespace std;
const int mod=1999999973;
long long lgput(long long n,long long p){
    long long rez=1;
    while(p>0){
        if(p%2==1){
            rez=(rez*n)%mod;
        }
        p=p/2;
        n=(n*n)%mod;
    }
    return rez;
}
int main()
{
    ifstream fin("lgput.in");
    ofstream fout("lgput.out");
    long long n,p;
    fin>>n>>p;
    n=n%mod;
    fout<<lgput(n,p);

    return 0;
}