#include<fstream>
using namespace std;

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

int n, p;

int power(int n, int p){
    if(p == 0)
        return 1;
    int x = power(n, p/2);
    if(p%2 == 0)
        return (long long) x*x%1999999973;
    else
        return (long long) x*x*(long long)n%1999999973;
}

int main(){

    fin >> n >> p;
    fout << power(n, p);

    fin.close();
    fout.close();

    return 0;
}