#include <fstream>
using namespace std;

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

int main()
{
    long long n, p;
    fin >> n >> p;
    long long np = 1;
    long long a = n;
    do{
        if(p % 2 == 1){
            np = (np * a)%1999999973;
        }
        p = p / 2;
        a = (a * a)%1999999973;
    }while(p != 0);
    fout << np;
    return 0;
}