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;
 }