1249：人见人爱A+B

1249：人见人爱A+B

Description

求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

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