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

long long const a = 1999999973;
long long int power(long long int x, long 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 long int x,p;
 FILE *fpi,*fpo;

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

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

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

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