#include <fstream>
#define MOD 1999999973
using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");
int n,p;
int putere(int n,int p){
    if(p==0)
        return 1;
    if(p==1)
        return n%MOD;
    if(p%2==0)
        return putere((n*n)%MOD,p/2);
    return (n*putere((n*n)%MOD,p/2))%MOD;
}
int main(){
    fin>>n>>p;
    fout<<putere(n,p);
    fin.close();fout.close();
}