#include    <iostream>
#include    <fstream>

using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

long long MOD = 1999999973,x;
int p=1,n;
void Read()
{
    f>> x >> n;
}
int RidicareLogaritmica()
{
    while( n != 0 )
   {
        if( n%2 == 1)
        p = (p*x)%MOD;
        x = (x*x)%MOD;
        n/=2;
   }
   return p;
}
int main()
{
    Read();
    g << RidicareLogaritmica();
    return 0;
}