指数(连乘)的快捷求法

平常我们用代码求指数，一般是利用循环实现，例如

求2^10，用C语言可以写为：

int result=1;
for(i=0;i<10;i++){
    result*=2;
}

但是，当指数非常大时，用这种循环无疑会非常慢，例如
求2^10000000000(10个0)，需要循环 2^10000000000(10个0)次，无疑非常浪费时间，尤其在做ACM题目时，时间有限，往往无法达标。
怎么办？我们看下快速求指数(连乘)的原理。
以2^7为例： (为了方便看，把乘号省略)
2^7：2 2 2 2 2 2 2 ，总共需要6次乘法运算

2^7：2 2 2|2 2 2|2，(2^3)*(2^3) *2，而2^3需要2次连乘，因此总共需要4次乘法运算(没看懂的看接下来的注释，看懂的自觉跳过)
=====================上一步的注释===========================
2^3：2*2*2，需要2次乘法运算，通过这两次乘法运算得出2^3的结果
(2^3)*(2^3)，由于2^3结果已知，因此是自乘运算(等效于result*=result;)，算1次乘法运算
(2^3)*(2^3) *2，最后再乘以2，因此总共有4次乘法运算

=====================注释结束==============================

再以2^8为例：