HDU 2035 人见人爱A^B

思路：迭代相乘，每次相乘后结果取1000的余数，作为下次的一个乘数。

贴代码：

 

 1 #include <iostream>
 2 
 3 using namespace std;
 4 
 5 int g(int a,int b)
 6 
 7 {
 8 
 9     int temp;
 
     temp = a%1000;
 
     if(temp==0)
 
     {
 
         return 0;//1000大于等于1次方最后三位数一定为0
 
     }
 
     else
 
     {
 
         for(int i=1;i<b;i++)
 
         {
 
             temp*=a;
 
             temp%=1000;
 
         }
 
         return temp;
 
     }
 
 }
 
 int main()
 
 {
 
     int a,b;
 
     while(cin>>a>>b&&!(a==0&&b==0))
 
     {
 
         cout<<g(a,b)<<endl;
 
     }
 
 
 
 
     return 0;
 
 }