#include <fstream>

using namespace std;

#define MOD 1999999973

long lgput(long n, long p)
{
    if( p == 0 ) return 1;
    if( p == 1 ) return n % MOD;
    if( p%2 == 0 ) return ( (lgput(n,p/2)%MOD) * (lgput(n,p/2)%MOD) )%MOD;
    if( p%2 == 1 ) return ( (lgput(n,p-1)%MOD) * (n%MOD) )%MOD;
}

int main()
{
    ifstream inFile("lgput.in");
    ofstream outFile("lgput.out");

    long n, p;

    inFile >> n >> p;

    outFile << lgput(n,p);

}