#include <fstream>
using namespace std;

ifstream fin ("lgput.in");
ofstream fout("lgput.out");

unsigned long long x,n;
const unsigned long long m=1999999973;

unsigned long long p(unsigned long long x,unsigned long long n){
    if (n==0)
        return 1;
    else if (n==1)
        return x;
    else if (n%2==0)
        return p(x*x,n/2)%m;
    else
        return x*p(x*x,(n-1)/2)%m;
}

int main(){
    fin>>x>>n;
    fout<<(p(x,n)%m);
    fin.close();
    fout.close();
    return 0;
}