快速幂的两种写法

Quote of the Day:
The easiest thing to find is fault.
--Anonymous

真是蛋疼。。。。竟然傻×的写了N久的递归版快速幂，时间效率低不说，关键是这样很容易被人鄙视的。。。。。。直接上代码

//非递归版本
//输入a,b； 求解a^b
#include<iostream>
#include<cstdio>
using namespace std;

int main(){
    int a,b;
    //ans:最终结果
    //count:while 循环执行的次数
    scanf("%d%d",&a,&b);
    int count=0,ans,tpans;
    ans=1; tpans=a;
    while (b){
        ++count;
        if (b&1) ans*=tpans;
        tpans=tpans*tpans; b>>=1;
    }
    printf("Count=%d\na^b=%d\n",count,ans);
    return 0;
}

递归版本快速幂

//输入a,b,求解a^b
#include <iostream>
#include <cstdio>
//power(a,b) 返回a^b
int power(int a,int b){
    if(b==1)return a;
    int tpans=power(a,b>>1);
    return tpans*tpans*((b&1)?a:1);
}
int main(){
    int a,b;
    scanf("%d%d",&a,&b);
    printf("a^b=%d\n",power(a,b));
    return 0;
}