根據費馬小定理
因為10007是質數，所以a^10006將與1同餘
所以寫個程式碼計算((a%10007)^(b%10006))%10007即可
如下：
#include<stdio.h>
#include<stdlib.h>
int main(void)
{
int n,m;
scanf("%d%d",&n,&m);
int a;
n%=10007;
a=n;
m%=10006;
for (int i=0; i<m-1; i++)
{
n*=a;
n%=10007;
}
printf("%d",n);
return 0;
}