#include <iostream>
#include <fstream>

using namespace std;

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

long long log_pow(long long n, long long exp){
    if(exp==0){
        return 1;
    }
    if(exp%2==0){
        long long halfExp = log_pow(n, exp/2);
        return (halfExp*halfExp)%1999999973;
    }
    long long imp=log_pow(n,exp-1);
    return (imp*n)%1999999973;
}

int main()
{
    long long n,p;
    fin>>n>>p;
    fout<<log_pow(n,p);

    return 0;
}