#include <fstream>
#define rest 1999999973
using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

int pow(int x, int n)
{
    int p = 1;
    while(n > 0)
    {
        if(n&1)
        {
            p *= x;
            n--;
        }
        x = x * x;
        n >>= 1;
    }
    return p;
}

int main()
{
    int n, x ,rez;

    fin >> n >> x;
    rez = pow(n,x);
    fout << rez%rest;
    return 0;
}