HDOJ2035 人见人爱A^B (快速幂取模问题）

#include<iostream>
using namespace std;

int main(){
    int a,b,tmp;
    while(scanf("%d%d",&a,&b)!=EOF){
           if(a==0&&b==0)
              return 0;
           tmp=1;
            for(int i=1;i<=b;i++){
                     tmp=tmp*a%1000;//输出A^B最后三位表示的整数，即除1000取余         
                              }
            
            printf("%d\n",tmp%1000);//这里还要再取一次余
            }
    }