#include <iostream>
#include <fstream>
using namespace std;

int ridicare_logaritmica(int N, int P)
{
    int r=1;
    while(P)
	{
		if(P%2==1)
			r*=N;
		N=N*N;
        P/=2;
	}
	return r;
}

int main()
{
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	int N, P;
	cin>>N>>P;
	cout<<ridicare_logaritmica(N, P)%1999999973;

    return 0;
}