ACM水题堆（一）C - 人见人爱A^B

求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。Output对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。Sample Input

2 3
12 6
6789 10000
0 0

Sample Output

8
984
1

题目只要求取最后三位整数，就不需要考虑数据溢出的问题，直接次幂后除1000取余数就可以了

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