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