#include <iostream>
#include <fstream>

#define MOD 1999999973

using namespace std;

long long lgexp(long long n, long p) {
    if(p==0) {
        return 1;
    }
    else if(p==1) {
        return n % MOD;
    }
    if(p%2 == 0) {
        return lgexp((n*n)% MOD, p/2) % MOD;
    }
    else {
        return (n * lgexp((n*n)% MOD, (p-1)/2)) % MOD;
    }
}

int main()
{
    ifstream fin("lgput.in");
    ofstream fout("lgput.out");
    long n, p;

    fin>>n>>p;
    fin.close();

    fout<<lgexp(n, p);
    fout.close();

    return 0;
}