#include <fstream>
#define M 1999999973

using namespace std;
ifstream fi("lgput.in");
ofstream fo("lgput.out");
int n,p;

long long exp(int a,int n)
{
    if(n==1)
        return a;
    if(n%2==0)
        return ((exp(a,n/2)%M)*(exp(a,n/2)%M))%M;
    return ((a*exp(a,n/2)%M)*(exp(a,n/2)%M))%M;
}

int main()
{
    fi>>n>>p;
    fo<<exp(n,p);
    return 0;
}