#include <stdio.h>
FILE *fin, *fout;
unsigned long long a, b;
unsigned long long power(unsigned long long x, unsigned long long y)
{
         if(y == 0) return 1;
         if(y == 1) return x;
         if(y%2 == 0) return power(x*x, y/2)%1999999973;
         return x*power(x*x, (y-1)/2)%1999999973;
}
int main()
{
    fin = fopen("lgput.in", "r");
    fout = fopen("lgput.out", "w");
    fscanf(fin, "%lld%lld", &a, &b);
    fprintf(fout, "%lld", power(a, b));
    fclose(fin);
    fclose(fout);
    return 0;
}