#include <stdio.h>
#include <stdlib.h>

long int const a = 1999999973;
long int power(long int x, long int y)//x^y
{
    if(y == 0)return 1;
    else if(y % 2  == 0) return power( ( x * x ) % a, y/2 ) % a;
    else return (x * power( ( x * x ) % a , y/2 ) %a ) % a;
}
int main()
{
    long int x,p;
 FILE *fpi,*fpo;

 fpi = fopen("lgput.in","r");
 fpo = fopen("lgput.out","w");

    fscanf(fpi,"%ld %ld",&x,&p);

    fprintf(fpo,"%ld\n",power(x,p));

fclose(fpi);
fclose(fpo);
    return 0;
}