#include <fstream>
#include <iostream>
using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

const int MOD = 1999999973;

int power(int x,int y){
    int r=1;
    while(y){
        if(y%2 == 1)
            r = (1LL*r*x)% MOD;
        x=(1LL*x*x)% MOD;
        y/=2;
    }
    return r;
}

int main()
{
    int x, y;
    fin>>x>>y;
    int r=power(x,y);
    fout<<r;
    return 0;
}