快速幂

快速求的值

首先把b转化为二进制的值

以b=13为例

b=1101

其中格式中m表示b的二进制对应的位值，n表示相应的倍数

C语言代码如下：

#include<stdio.h>

int main()

{

int a,b,ret;

ret=1;

while(b){

    if(b&1)

        ret=ret*a;

    a=a*a;

    b=b>>1;

}

printf(“%d\n”,ret);

Return 0;

}