都说是水题,可让我长姿势了,直接计算肯定不可能,10000^10000得多么大,所以百度了一下,发现了快速幂取模算法,加以推至 每次取余。
#include<stdio.h>
int main()
{
int m,n;
while(scanf("%d%d",&m,&n),m,n)
{
int sum=1;
for(int i=1;i<=n;i++)
sum=(sum*m)%1000;
printf("%d\n",sum);
}
return 0;
}