這題可使用費馬小定理

int pow(int x,int y)
{
long long int a,c;
if(y==0)
{
return 1;
}
else if(y==1)
{
return x;
}
else
{
a=y/2;
c=y-a;
return pow(x,a)*pow(x,c)%10007;
}
}

int main ()
{
long long int x,y,ny;
scanf("%lld",&x);
scanf("%lld",&y);
x=x%10007;
if(x==1||x==0)
{
printf("%lld \n",x);
return 0;
}
y=y%10006;
ny=pow(x,y);
printf("%d",ny);
}