#include<stdio.h>
#include<stdlib.h>
#include<fstream>
#include<iostream>

using namespace std;
const int m=199999973;


main(){
ifstream in; ofstream out;
in.open("lgput.in"); out.open("lgput.out");
out.clear();

long long sol=1;
int n,p;

in>>n>>p;


for(int i=0; (1<<i)<=p; i++){
	sol*=sol%m;
	if((1<<i)&p>0) sol*=n%m;
}

out<<sol<<endl;



in.close(); out.close();
return 0;
}