#include <bits/stdc++.h>

using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int modulo=1999999973;
int LG(int y);
int x, y;
int main()
{
    fin>>x>>y;
    fout<<LG(y)<<'\n';
    return 0;
}
int LG(int y)
{
    if(y==1)    return x;
    int temp=LG(y/2)%modulo;
    if(y%2) return 1ll*(1ll*temp*temp*x)%modulo;
    return 1ll*(1ll*temp*temp)%modulo;
}