hdu 2035——人见人爱A^B

思路：每次计算的时候取模就行了

代码如下：

#include<cstdio>
#include<iostream>
using namespace std;

int pow(int a,int b){
    int ret=1;
    while(b){
        if(b&1){
            ret=ret*a%1000;
        }
        b>>=1;
        a=a*a;
        a%=1000;
    }
    return ret;
}

int main(){
  //  freopen("data.txt","r",stdin);
    int a,b;
    while(scanf("%d%d",&a,&b)!=EOF){
            if(a==b&&b==0)break;
        printf("%d\n",pow(a,b));
    }
    return 0;
}