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 }