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 ***********/

 

posted @ 2013-09-08 13:02  SuooL  阅读(270)  评论(0编辑  收藏  举报