#include <iostream>
#include <fstream>
using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");
const int mod=1999999973;

int main()
{
    int n, p, r=1;
    fin >> n >> p;
    while(p>=1)
    {

        if(p % 2 == 1)
        {
            r*=n;
            r%=mod;
        }
        n*=n;
        n%=mod;
        p/=2;
    }
    fout << r;
}