#include<fstream>
#include<cstdio>
#define mod 1999999973
#define xxl long long
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
xxl x,y,sol=1;
int i;
void power(xxl a, xxl b)
{
    for(i=0;(1<<i)<=y;++i)
    {
        if((( 1<<i) & y)>0)
            sol=(sol*x)%mod;
        x=(x*x)%mod;
    }
}
int main()
{
    f>>x>>y;
    power(x,y);
    g<<sol;
}