#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;
    
    if (p%2==0) return (long long int) ( putere(x, p/2)*putere(x, p/2) ) % MOD;
    return (long long int) ( putere(x, p/2)*putere(x, p/2)*x ) % MOD;
}