#include <fstream>
 
using namespace std;
 
ifstream fi("lgput.in");
ofstream fo("lgput.out");

long long int putere(long long int n,long long int p){
    if(p==0)
        return 1;
    if(p%2!=0)
        return ((n%1999999973)*(putere((n%1999999973)*(n%1999999973),p/2)%1999999973))%1999999973;
    return putere((n%1999999973)*(n%1999999973),p/2)%1999999973;
}
 
int main(){
    long long n,p,sol;
    fi >> &n;
	fi >> &p;
    sol=putere(n,p)% 1999999973;
	fo << sol;
    return 0;
}