#include<vector>
#include<iostream>
#include<fstream>

#define max 1999999973

using namespace std;


int fast_power(int p, int q) {
   int result = 1; 
	while(q > 0) {
	        if(q % 2){
		        result = ((result % max) *(p % max)) % max;
		        q--;
	        }
	        p = (((p % max)*(p % max)) % max);
            q = q >> 1;
    }
	return result;
}
int main(){
	
	int n, p;
	ifstream in; in.open("lgput.in");
	ofstream out; out.open("lgput.out");
	
	in >> n; in >> p;
	cout << n << " " << p << endl;
	out << fast_power(n,p);
	
	out.close();
	in.close();	
	return 0;
}