人见人爱A^B

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

2 312 66789 100000 0

 

Sample Output

89841
水题
快速幂取余
#include<iostream>#include<cstdio>using namespace std;int PowerMod(int a,int b,int c){    int ans=1;    a=a%c;    while(b>0)    {        if(b%2==1)            ans=(ans*a)%c;        b=b/2;        a=(a*a)%c;    }    return ans;}int main(){    int A,B;    while(~scanf("%d %d",&A,&B)&&(A!=0)&&(B!=0))    {        printf("%d\n",PowerMod(A,B,1000));    }    return 0;}