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