人见人爱

问题如下：

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 3 12 6 6789 10000 0 0

 

 

Sample Output

8 984 1

 

 

#include<stdio.h>
long long ll(long long a,long long b){
    long long c=1000,ans=1;
    while(b!=0){
  if(b&1)
   ans=(ans*a)%c;
        a=(a*a)%c;
  b>>=1;
 }
    
    return ans;
}
int main(){
    long long n,a,b;
    while(1){
      scanf("%lld%lld",&a,&b);
      if(a==0&&b==0) break;        
        n=ll(a,b); 
        printf("%lld\n",n);
        }

    
        return 0;
}