#include <iostream>
#include <fstream>
const long long  MOD=1999999973;
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long putere (long long n,long long k){
    if (k==1) return n%MOD;
    if (k%2)    return n*putere(n*n%MOD,k/2)%MOD;
    else        return putere (n*n%MOD,k/2);}

int main ()
{
    long long n,k;
    f>>n>>k;
    g<<putere(n,k);
    f.close();g.close();
return 0;}