I - 人见人爱A^B

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

Input

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

Output

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

Sample

Inputcopy	Outputcopy
2 3 12 6 6789 10000 0 0	8 984 1

 思路：考虑数溢出问题，当溢出时为负数了，此时在重新进行计算，否则则用stl库函数，因为当一个数很大时你对它进行取余并不影响后几位，你需要多少位就取10的多少次方就好了

#include<iostream>
#include<string>
#include<string.h>
#include<vector>
#include<set>
#include<algorithm>
#include<math.h>
typedef long long ll;
using namespace std;



int main(){
	
	int n,m;
	while(cin>>n>>m&&(n!=0||m!=0)){
		ll sum=pow(n,m);
		int t=sum%1000;
		if(t<0){
			sum=1;
			for(int i=1;i<=m;i++){
				sum=sum*n;
				if(sum>10000000)sum=sum%1000;
			}
			t=sum%1000;
		}
		cout<<t<<endl;
	}
	return 0;
}

好文欣赏：舜发于畎亩之中，傅说举于版筑之中，胶鬲举于鱼盐之中，管夷吾举于士，孙叔敖举于海，百里奚举于市。
故天将降大任于是人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为，所以动心忍性，曾益其所不能。
人恒过，然后能改;困于心，衡于虑，而后作;征于色，发于声，而后喻。入则无法家拂士，出则无敌国外患者，国恒亡。
然后知生于忧患，而死于安乐也。 翻译
舜从田野之中被任用，傅说从筑墙的泥瓦匠中被选拔，胶鬲从贩卖鱼盐的人中被举用，管夷吾从狱官手里释放后被举用，孙叔敖在隐居的海滨被选拔，百里奚从集市中被选拔。所以上天将要下达重大责任给这样的人，一定要先使他们的内心痛苦，使他们的筋骨劳累，使他经受饥饿，使他受到贫困之苦，使他做事不顺，用这些来使他的心惊动，使他的性格坚强起来，增加他不具备的才能。
人常常犯错误，然后才能改正;(犯错误时)在内心受到困扰，思虑阻塞以后才能奋起[或有所作为];憔悴枯槁之色表现到脸色上，吟咏叹息之气发于声音，然后才被人了解。在国内如果没有坚守法度的大臣和足以辅佐君主的贤士，在国外如果没有与之匹敌的邻国和来自外国的祸患，(像这样的)国家经常会灭亡，因此忧患(能激励人勤奋)使人生存发展,而享受安乐使人委靡死亡。