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

}