#include <iostream>
#include <fstream>
#define MOD 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int n, p;

int lgput(int baza, int exp)
{
    int rez = 1;
    while(exp)
    {
        if(exp % 2 == 1)
            rez = 1ll * rez * baza % MOD;
        baza = 1ll * baza * baza % MOD;
        exp /= 2;
    }
    return rez;
}
int main ()
{
    fin >> n >> p;
    cout << lgput(n, p);
    return 0;
}