(快速幂） 求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

快速幂求n^n;

 1 int f1(int a,int b)
 2 {
 3     int t=1;
 4     while(b)
 5     {
 6         if(b % 2 != 0)
 7         {
 8             t*=a;
 9             b--;
10         }
11         a*=a;
12         b/=2;
13     }
14     return t;
15 }

快速幂求n^n后y位；

 1 int f2(int a,int b)
 2 {
 3     int t=1;
 4     while(b)
 5     {
 6         if(b % 2 != 0)
 7         {
 8             t=(t*a)%x;    //x控制要求的位数
 9             b--;
10         }
11         a=(a*a)%x;
12         b/=2;
13     }
14     return t;
15 }

 1 #include<cstdio>
 2 int f(int a,int b)
 3 {
 4     int t=1;
 5     while(b)
 6     {
 7         if(b%2!=0)
 8         {
 9             t=(t*a)%1000;
10             b--;
11         }
12         a=a*a%1000;
13         b/=2;
14     }
15     return t;
16 }
17 int main()
18 {
19     int a,b;
20     while(scanf("%d %d",&a,&b)&&a&&b)
21     {
22         printf("%d\n",f(a,b));
23     }
24 }