#include <fstream>
using namespace std;
long long pute(long long n, long long p){
    if(p==0) return 1;
    if(p%2==1) return n*pute(n, p-1)%1999999973;
    long long j=pute(n, p/2)%1999999973;
    return j*j;
}
int main(){
    ifstream cin("lgput.in");
    ofstream cout("lgput.out");
    long long n, p;
    cin>>n>>p;
    cout<<pute(n, p)%1999999973;
}