题目描述

求A^B的最后三位数表示的整数。 

说明：A^B的含义是“A的B次方” 

输入描述:

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

输出描述:

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

#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          using namespace std;int a,b;int main() {   // freopen("in.txt","r",stdin);    while(~scanf("%d%d",&a,&b)){        if(a == b&&b == 0) break;        int num = 1;        while(b != 0){            if(b % 2 == 1) {                num *= a;                num %= 1000;            }            b /= 2;            a = a * a;            a %= 1000;        }        cout<
          
           <
          
         
        
       
      
     

把指数拆成二进制，只要处理后三位所以每次二进制的权值都只考虑后三位即可