#include <fstream>
#define MOD 1999999973

using namespace std;

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

long long n, p;

long long exponentiere()
{
    long long rest = 1;
    while(p)
    {
        if(p % 2)
        {
            rest *= n;
            rest %= MOD;
        }
        n *= n;
        n %= MOD;
        p >>= 1;
    }

    return rest;
}

int main()
{
    f >> n >> p;
    o <<
    exponentiere();
    return 0;
}