#include <fstream>
#define MOD 1999999973

using namespace std;
FILE * fin = fopen("lgput.in", "r");
FILE * fout = fopen("lgput.out", "w");

int putere(int, int);

int main()
{
    int nr, p;
    
    fscanf(fin, "%d %d", &nr, &p);
    fprintf(fout, "%d\n", putere(nr, p));
    
    fclose(fin);
    fclose(fout);
    return 0;
}

int putere(int x, int p)
{
    if (p==0) return 1;
    if (p==1) return x%MOD;
   
    int aux = putere(x, p/2);
    if (p%2==0) return ((long long int)(aux*aux)) % MOD;
    return ((long long int)(aux*aux*x)) % MOD;
}