#include<fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
const int MOD=1999999973;
unsigned long long pwr2(unsigned long long n,unsigned long long p){
    if(p==1)
        return n%MOD;
    else{
        if(p%2==0)
            return (pwr2(n,p/2)%MOD*pwr2(n,p/2)%MOD)%MOD;
        else
            return (pwr2(n,p-1)%MOD*n%MOD)%MOD;
    }
}
unsigned long long n,p;
int main(){
    fin>>n>>p;
    fout<<pwr2(n,p);
}