hdoj2035

题目大意：

如题所述

解题思路：

无

代码如下：

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
int main()
{
   int a, b, i, sum;
   while(scanf("%d%d",&a,&b)&&(a||b))
   {
     sum=1;
     for(i=1; i<=b; i++)
     {
       sum=sum*a;
       if(sum>=10000)
         sum=sum%10000;
     }
     sum=sum%1000;
     printf("%d\n",sum);
   }
   return 0;
}