#include <bits/stdc++.h>
#define m 1999999973
#define ull unsigned long long
using namespace std;

ull ans,n,p;

int lgput(ull n, ull p){
    ull ans=1;
    if (p%2==1) ans*=n*lgput(n*n,p/2)%m;
    else ans*=lgput(n*n,p/2)%m;
    return ans%m;
}

int main(){
    ifstream cin ("lgput.in");
    ofstream cout ("lgput.out");
    cin>>n>>p;
    cout<<lgput(n,p);
    return 0;
}