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

using namespace std;
const int m=1999999973;


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

long long sol=1;
int n,p,i;

in>>n>>p;

i=0;
while((1<<i)<=p) i++;

while(i>0){
i--; 	
sol=(sol*sol)%m;
if(((1<<i)&p)>0) sol=(sol*n)%m;	
}

out<<sol<<endl;

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