#include <iostream>

#define N 1999999973

using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long n, p;

long long ridicare(long long a, long long n)
{
   int rez = 1;
   while (n > 0)
   {
        if (n % 2 == 1)
            rez = rez * a % N;
	   n = n / 2;
        a = a * a % N;
    }
    return rez;
}

int main()
{
    fin>>n>>p;
    fout<<ridicare(n,p);
    return 0;
}