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



long long log_exp (long long base, long long power){
    long long to_return;

    if (power == 1) return base;

    switch ((long long)power % 2){
        case 0:
            to_return = log_exp(base * base, power/2);
            break;

        case 1:
            to_return = base * (log_exp(base * base, power/2));
            break;
    }

    return to_return;
}

ifstream fin;
ofstream fout;


int main (void){
    long long n,p;

    fin.open("lgput.in");
    fin>>n>>p;
    fin.close();

    long long result = log_exp(n , p);

    fout.open("lgput.out");
    fout<<(result % 1999999973)<<"\n";
    fout.close();

    return 0;
}