#include
int main()
{long x,y,s=1;
scanf("%ld %ld",&x,&y);
for(;y>0;y/=2)
{
if(y%2)
s=s*x%10007;
x=x*x%10007;
}
printf("%ld\n",s);
system("pause");
return 0;
