人见人爱A^B

1002 人见人爱A^B

题目：

题解：

求a^b的后三位数，则在每次运算时只需要保留最后三位进行后续运算即可，所以每次运算时对得数取余。

代码：

#include <stdio.h>
int main ()
{
    int a,b;
    while (scanf("%d %d",&a,&b)&&(a!=0||b!=0))
    {
        int x=a,i;
        for(i=1;i<b;i++)   //求a的b次方
        {
            x=x*a%1000;   //题目要求保留三位数，对x取余
        }
        printf ("%d\n",x);
    }
    return 0;
}