hdu 2035 人见人爱A^B

这个题目比较明显,直接算肯定会溢出,猛然发现“%”符号,这是一个很优美的符号。。。因为只需要最后三位,在计算过程中每次取余就不会溢出

  题目传送门

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int a,b,result,i;
 5     while(scanf("%d%d",&a,&b)&&a&&b)
 6     {
 7         a %= 1000;
 8         result = a;
 9         for(i=1;i<b;i++)
10         {
11             result = result*a;
12             result %= 1000;
13             if (result == 0) break;   //如果是0,就不再继续
14         }
15         printf("%d\n",result);
16     }
17     return 0;
18 }

 

posted @ 2013-05-10 08:39  飞向梦  阅读(117)  评论(0编辑  收藏  举报