57-题目1441：人见人爱 A ^ B

http://ac.jobdu.com/problem.php?pid=1441

题目描述：

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

输入：

输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。

输出：

对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。

样例输入：

2 3
12 6
6789 10000
0 0

样例输出：

8
984
1

这道题也是大数据的处理，用脚趾想也知道不可能是直接求A^B，求最后三位数不需要知道每一步的完整的结果，只要每次用结果的最后三位数与下一个A相乘就可以了。

#include<iostream>
#include<fstream>
#include<math.h>
using namespace std;

int main()
{
	int A, B, mul;
	ifstream cin("data.txt");
	while (cin >> A >> B && A != 0 && B != 0)
	{
		mul = A;
		for (int i = 1; i < B; i++)
		{
			mul = mul * A;
			if (mul > 100)  //取最后3位数
			{
				mul = mul % 1000;			
			}
		}
		cout << mul % 1000 << endl;
	}
	system("pause");
	return 0;
}