#include <iostream>
#include <fstream>
#include <bits/stdc++.h>

using namespace std;

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

const int nx=1999999973;

int main(){
unsigned long long int n,p,r=1;
in >>n>>p;

while(p){
	if(p % 2 ==1){
		r=(1LL*r*n) % nx;
	}
	n=(1ll*n*n) % nx;
	p=p/2;
}

out<<r;
}