HDOJ 2035 人见人爱A^B题
/***** HDOJ 2035 人见人爱A^B题 ********/ /******** written by C_Shit_Hu ************/ /****************************************************************************/ /* 今日继续刷水题--杭电2035,人见人爱A^B 求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方 输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000); 如果A=0, B=0,则表示输入数据的结束,不做处理。 对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。 */ /****************************************************************************/ // 代码如下, #include<stdio.h> #include<string.h> int main() { int a ,b , i ; int mantissa; // 定义变量,含义如题 while(scanf("%d%d", &a, &b)!=EOF && a!=0 && b!=0) { mantissa =a ; for(i = 2; i<= b; ++i) { mantissa = mantissa * a %1000 ; } // 每次乘方后取余。。后三位。 printf("%d\n", mantissa) ; } return 0 ; } /********** 心得体会 ****************/ /* 这道题,看似牵扯大数。。其实就是在考试取余的运算而已。。。 代码说明一切。。。。 水水更健康 !!! */ /**************** The End ***********/