#include<fstream>
#include<iostream>
using namespace std;
long long n,m;
long long f=1999999973;
ifstream in("lgput.in");
ofstream out("lgput.out");
long long ridicare(long long n,long long m)
{
    if(m==0)
        return 1;
    if(m%2==0)
        return ridicare(n*n%f,m/2)%f;
    else
        return n*ridicare(n*n%f,(m-1)/2)%f;
}
int main()
{
    in>>n>>m;
    out<<ridicare(n,m);
}