快速幂和快速乘法

快速幂和快速乘法的原理类似。
都是巧妙使用二进制的算法。
代码如下：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int poww(int a,int b)
{
    int ans=1,base=a;  //ans存最后结果,base为中间结果
    while(b!=0)
    {
        if(b&1) //b的二进制表示末位为1
        {
            ans*=base;   //b末位为1,ans=ans*中间结果
        }
        base*=base;    //a^2^0 a^2^1 a^2^2 a^2^3
        b>>=1;         //b除以2
    }
    return ans;
}
int mul(int a,int b)
{
    int ans=0,base=a;   //ans存最后结果,base存中间结果
    while(b!=0)
    {
        if(b&1)
        {
            ans+=base;
        }
        base<<=1;    //a*2^0 a*2^1 a*2^2 a*2^3
        b>>=1;
    }
    return ans;
}
int main()
{
   int a,b;
   while(cin>>a>>b)
   {
       cout<<poww(a,b)<<endl;
       cout<<mul(a,b)<<endl;
   }
   return 0;
}