hdu2035 人见人爱A^B

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2035

其实直接每次取余数就能过的 第一遍就是用这种方法过的 这次算是用二分加速过的吧 就是每次都讲底数平方 指数除以2 要是偶数没问题 要是奇数就在将多余的那部成到sum中（初始值为1）  不停地做循环知道b<=1 最后输出sum*a； 注意b开始不能取余数 否则会因为乘法的次数改变而出错

粘代码：

#include<iostream>
using namespace std;
int ex_pow(int a,long long b)
{
    long long sum;
    a=a%1000;//a可以取余数 但b千万不要取余数 否则b较大时出错！！！因此WA了两次 
    sum=1;
    while(b>1)
    {         
             if(b%2==1)
             {         sum=(sum*a)%1000;
                       
             }
             else
             {
                     
             }
              a=a*a%1000;
              b=b/2;            
    }
    return  sum%1000*a%1000;
}
int main()
{   
    long long a,b;
    while(cin>>a>>b)
    {               
                    if(a==0&&b==0)
                    break;
                    a=a%1000;
                    cout<<ex_pow(a,b)<<endl;
    }
   // system("pause");
    return 0;
}