#include <iostream>
#include <fstream>

using namespace std;

long long int power(long long int n,long long int p) {
	if (p==0)
		return 1;

	if (p%2==0)
		return power(n,p/2)*power(n,p/2);
	else 
		return n*power(n,p/2)*power(n,p/2);
}

int main() {
	long long int n,p;

	ifstream in("lgput.in");
	ofstream out("lgput.out");

	in>>n>>p;
	
	cout<<n<<" "<<p<<"\n";
	cout<<power(n,p)%1999999973;
}