#include<fstream>
#define ro 1999999973;
using namespace std;

ifstream fi("lgput.in");
ofstream fo("lgput.out");
long long a,n,p=1;

int main(void){
    fi>>a>>n;
    
    while (n) {
               if (n%2==1) p=(p*a)%ro;
               a=(a*a)%ro;
               n/=2;
              } 
    
    fo<<p;             
    fi.close();
    fo.close();
    return 0;
}