hdu--2035

一道简单的关于求幂的题目

下面的代码给出了3种求幂的方法

#include<iostream>
using namespace std;

#define Mod 100000007
long long  pow_mod(int a,int n)
{
    int i;
    long long ans=1;
    for(i=1;i<=n;i++)
       ans=(ans*a)%Mod;
    return ans;
}

long long pow_mod1(int a,int n) //二分思想 
{
    if(n==0)
      return 1;
    int x=pow_mod1(a,n/2);
    long long ans=x*x%Mod;
    if(n%2==1)
       ans=ans*a%Mod;
    return ans;
}

long long pow_mod2(int a,int n)  //快速幂
{
     long long ans=1;
     while(n)
     {
         if(n&1)  //如果n的对应位存在,结果乘上对应的a的幂值
           ans=ans*a%Mod;
         a=a*a%Mod;  //计算出对应不同二进制位的幂值
         n=n>>1; //n右移一位
     }
     return ans;
}

int main()
{
    int a,b,k;
    while(cin>>a>>b&&a&&b)
    {
         k=pow_mod(a,b);
         cout<<k<<endl;
    }
 return 0;
}