#include<fstream>
using namespace std;
#define mod 1999999973
fstream cin("lgput.in",ios::in),cout("lgput.out",ios::out);
int main(){
    long a,sol=1;
    int p,i;
    cin>>a>>p;
    for(int k=1;k<=p;k=(k<<1)){
        if((p&k)){
            sol = (sol*a)%mod;
        }
        a = (a*a)%mod;
    }
    cout<<sol;
    return 0;
}