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