#include<stdio.h>
#include<math.h>
long long modulo(long long a,long long b,long long c)
{if(b==1) return a%c;
 else if(b%2==0) return (modulo(a,b/2,c)*modulo(a,b/2,c))%c;
       else return (modulo(a,b-1,c)*modulo(a,1,c))%c;
}
int main()
{long long n,p,x;
 FILE*f=fopen("lgput.in","r");
 FILE*g=fopen("lgput.out","w");
 fscanf(f,"%lld %lld",&n,&p);
 x=modulo(n,p,1999999973);
 fprintf(g,"%lld",x);
 fcloseall();
 return 0;
}