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