#include <iostream>
#include <fstream>

#define MOD 1999999973
using namespace std;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");
int n,p;

int pow(int n,int p){
    if (p==1)
        return n;
    else if (p%2==0){
        return pow((long long)n*n%MOD,p/2);
    }
    return (long long)n*pow((long long)n*n%MOD,p/2)%MOD;
}
int main()
{
    fin>>n>>p;
    fout<<pow(n,p);
    return 0;
}