#include <fstream>
#define mod 1999999973

using namespace std;

 ifstream x ("lgput.in");
 ofstream y ("lgput.out");

 long long N,P;

int main()
{
    x>>N>>P;

    long long n=1;

    while(P)
    {
        if(P%2)
        {
            P--;
            n=(n%mod)*(N%mod)%mod;
        }

        N=(N%mod)*(N%mod)%mod;
        P/=2;
    }

    y<<n<<'\n';;

    return 0;
}