快速幂

1：必备基础知识

    (a*b)%c=(a%c)*(b%c)%c  

2：代码

1. int quick(int a,int b,int c)  
2. {  
3.     int ans=1;   //记录结果  
4.     a=a%c;   //预处理，使得a处于c的数据范围之下  
5.     while(b!=0)  
6.     {  
7.         if(b&1) ans=(ans*a)%c;   //如果b的二进制位不是0，那么我们的结果是要参与运算的  
8.         b>>=1;    //二进制的移位操作，相当于每次除以2，用二进制看，就是我们不断的遍历b的二进制位  
9.         a=(a*a)%c;   //不断的加倍  
10.     }  
11.     return ans;  
12. }