#include <fstream>

using namespace std;

long long int mod=1999999973;

int main(){
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    long long int n,p,rez=1;
    f>>n>>p;
    while(p){
        if(p&1){
            rez=(rez*n)%mod;
            p--;
        }
        n=(n*n)%mod;
        p/=2;
    }

   g<<rez;

return 0;
}