学习《浅析倍增思想在信息学竞赛中的应用》（附件下载）上面举例，快速求a^n,比如2^3=8;

用最直观的方法n个a相乘是很慢的，这种实现需要执行n次，而如果用倍增的思想，则可以在logN复杂度中求得结果。

   具体的思路和解说参见附件中的ppt，因为ppt中分析得更透彻，我就不班门弄斧了。直接贴上自己实现的代码。

1. #include<stdio.h> 
2. int solve(int a,int n){
   //这个程序用来求a^n 
3.     int ans=1; 
4.     if(a==0)return 0; 
5.     while(n){ 
6.         if(n&1)ans*=a; 
7.         n>>=1; a*=a; 
8.     } 
9.     return ans; 
10. } 
11. int main(){ 
12.     printf("%d",solve(2,10)); 
13.     //output: 1024 
14.     return 0; 
15. }