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

const long long mod=1999999973;

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

    if (power == 1) return (base%mod);

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

        case 1:
            to_return = (base * (log_exp(base * base, power/2))) % mod;
            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 % mod)<<"\n";
    fout.close();

    return 0;
}