人见人爱A^B 数据加强版

Font Size: ← →

Problem Description

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

Input

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

Output

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

Sample Input

2 3
12 6
6789 10000
0 0

Sample Output

8
984
1

Author

lcy

#include<stdio.h>
int main()
{   
    int x,y,a,b;
    
    while(scanf("%d %d",&x,&y),x!=0||y!=0)     
    {    
        
        b=x;a=1;
        while(y)
        {
            
            if(y%2==1)
            {
                a*=b;  // 出现奇数累加次幂    加上最后的b次幂
                a%=1000;  
            }
        
            b=((b%1000)*(b%1000))%1000; //  求下一位二进制数的权值，a求其平方，即从a的1次开始，一次求a二次   
            y/=2;
            
            
        }
        
        printf("%d\n",a);    
        
    }

    return 0;        
    
}