#include <iostream>
#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
const int MOD = 1999999973;
long long int putere(long long a, long long b)
{
    long long P = 1;
    a %= MOD; //a=a%MOD;
    while(b > 0)
        if(b % 2 == 0)
        {
            b /= 2;
            a *= a;
            a %= MOD;
        }
        else
        {
            b--;
            P *= a;
            P %= MOD;
        }
    return P;
}
int main()
{
    long long int N, P;
    f >> N >> P;
    g<<putere(N,P);
    return 0;
}