# 输出A^B的最后三位表示的整数

题目描述

求A^B的最后三位数表示的整数. 其中 "A ^B “表示"A的B次方”

输入

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

输出

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

数据范围

1<=A, B<=10000

输入样例

2 3
12 6
6789 10000
0 0

输出样例

8
984
1

  这道题按理来说应该就是上一道题" C. 计算N的N次幂的个位数 "的变式, 所以解题思路与上一题大同小异, 所需注意的问题也就是那么多, 所以就不在啰嗦, 直接上代码.

#include
using namespace std;
int main()
{
	int a,b;
	int sanwei,nsanwei;
	while(cin>>a>>b)
		{
			if(a==0&&b==0)
				break;
			nsanwei=1;
			sanwei=a%1000;//取a的后三位
			while(b!=0)
				{
					nsanwei=nsanwei*sanwei;
					nsanwei%=1000;
					b--;
				}
			cout<