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

long long n,x,copie;
int fct()
{
    long long p=1;
    while(n)
    {
        if(n%2)
            {p=(p*x)%mod;n--;}
        x=(x*x)%mod;
        p%=mod;
        n/=2;
    }
    p%=mod;
    return p;
}
int main()
{
    f>>x>>n;
    g<<fct();
    return 0;
}