hdu 2035 人见人爱A^B

#include<cstdio>#include<iostream>#include<algorithm>using namespace std;//题目的重点是%1000 //还有个思路是进行周期判断 int main(){int a,b;int r;while( scanf("%d%d",&a,&b)!=EOF ){    if(a==0&&b==0)    break;            a=a%1000;r=1;while(b!=1){if(b&1)r=(r*a)%1000;a=(a*a)%1000;b=b/2;}printf("%d\n",(r*a)%1000);}return 0;}