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