#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;
}