求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”

HDOJ 题号 （2035）

题目大意：求A^B的最后三位数表示的整数。
说明：A^B的含义是“A的B次方”

解题思路：题目要求只要求最后三位，如果直接将结果算出来之后再%1000是不行的，因为这个结果可能会非常非常大，所以可以每次求出A*A的最后三位，之后再乘以A。

代码实现：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int fun(int a,int b);
	int a,b;
	while(cin>>a>>b&&(a!=0||b!=0))
	{
	cout<<fun(a,b)<<endl;	
	}
	return 0;
}
int fun(int a,int b)
{
	int x=a;
	for(int i=1;i<b;i++)
	{
		x=x*a;
		if(x>999)
		x=x%1000;	
	}
	return x;
}

遇到的Bug：A^B是A乘了B-1次，就像2^2=2*2,乘了一次，第一次写时错误的写成了i<=b,这时便多乘了一次。