hdoj 2035

/* 1.快速幂:

1 int poww(int a,int b){ 2     int ans=1,base=a; 3     while(b!=0){ 4         if(b&1!=0) 5         　　ans*=base; 6         base*=base; 7         b>>=1; 8　　 } 9     return ans;
10 }
   2.求模的性质
*/
#include<iostream>using namespace std;int main(){    int a,b,tmp;    while(scanf("%d%d",&a,&b),a||b){           tmp=1;            for(int i=1;i<=b;i++){                     tmp=tmp*a%1000;//输出A^B最后三位表示的整数，即除1000取余                              }            printf("%d\n",tmp%1000);//这里还要再取一次余            }return 0;    }