杭电 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=1;
    while(b)
    {
        if(b%2!=0)
        {
            t=(t*a)%1000;
            b--;
        }
        a=a*a%1000;
        b/=2;
    }
    return t;
}
int main()
{
    int a,b;
    while(scanf("%d %d",&a,&b)&&a&&b)
    {
        printf("%d\n",f(a,b));
    }
}