杭电 2035 (快速幂） 求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>
 int f(int a,int b)
 {
     int t=;
     while(b)
     {
         if(b%!=)
         {
             t=(t*a)%;
             b--;
         }
         a=a*a%;
         b/=;
     }
     return t;
 }
 int main()
 {
     int a,b;
     while(scanf("%d %d",&a,&b)&&a&&b)
     {
         printf("%d\n",f(a,b));
     }
 }