快速幂算法

快速幂
问题提出: 2^100000000，2的一亿次方，使用普通for循环，将循环一亿次，在PTA竞赛中运行中绝对超时，为此
我们可以将2^100000000
分解为2^50000000× 2^50000000
例如:2^10= 2^5× 2^5=2× 2^2×2× 2^2以此类推，可以大大减少循环次数，达到快速算出幂的方法，
接下来讲算法

问题:求a的b次方
输入a和b，对b进行分类，
如果b为偶数，result=result×a×a，b=b/2
如果b为奇数，result=result×a，b=b-1
如此循环直到b=1，循环结束
代码实现:

#include<stdio.h>
int main()
{
          
int a,b;</