#include <fstream>
#define MOD 1999999973
using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");
//a^b
long long a;
int b;
long long lgput(long long n,int p)
{
    long long rez=1;
     while(p)
     {
         if(p&1)
           rez=(rez*n)%MOD;
         n=(n*n)%MOD;
         p>>=1;
     }
     return rez;
}

int main()
{
    f >> a >> b;
    g << lgput(a,b);
    return 0;
}