快速幂

1、指快速求得a的b次方

2、任何数都可以分解成若干2的几次方之和

比如：29=1+4+8+16

3、将b分解成2的几次方之和，先求二进制数，比如29    11101    2的0次方加上2的2次方等等等。。。

 4、求一个数的几次方，比如3的29次方，可以先把29分解成2的几次方之和