#include<iostream>
#include<fstream>
#define MOD 1999999973
using namespace std;
int main(){
    long long sol=1,n,m,a;
    ifstream f("lgput.in");
    f>>n>>m;
    f.close();
    int i; a=n;
    for(i=0;(1<<i)<=m;i++){
        if(((1<<i)&m)>0) sol=(sol*a)%MOD;
        a=(a*a)%MOD;
    }
    ofstream o("lgput.out");
    o<<sol;
    o.close();
}