HDU 2035 人见人爱A^B

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

法一：每次取余数

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int n,m,mul;
    while(~scanf("%d%d",&n,&m)&&(n||m))
    {
        mul=1;
        while(m--)
            mul=(mul*n)%1000;
            printf("%d\n",mul);
    }
    system("pause");
    return 0;
} 

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

View Code 
 #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;
 }