#include <fstream>
#define MODULO 1999999973
using namespace std;
ifstream in ("lgput.in");
ofstream out ("lgput.out");

long long a,b;

void putere(long long i,long long j,long long &r)
{
    if(j==0)
        return ;
    else{
        if(j%2==1){
            r=(r*i)%MODULO;
        }
        i=(i*i)%MODULO;
        j/=2;
        putere(i,j,r);
    }

}

int main()
{
    long long answer=1;
    in>>a>>b;
    putere(a,b,answer);
    out<<answer;
    return 0;
}