快速幂取模（二分思想）

快速幂取模就是在O(logn)内求出a^n mod c的值。 
原理很简单
用到定理  (a*b)%c=(a%c)*(b%c);
所以 
n为偶数，a^n%c= (a^(n/2)%c)*(a^(n/2)%c)
n为奇数，只需要再乘以a%c
因此很容易设计出一个基于二分的递归算法。

代码：

long long quickmod(int a,int n,int c)
{
    if(n == 0) return 1 % c;
    if(n == 1) return a % c ;
    long long t = quickmod(a,n/2,c);//递归调用，采用二分递归算法，注意这里n/2会带来奇偶性问题
    t = t * t % c;//二分，乘上另一半再求模
    if(n % 2)//n是奇数，因为n/2还少乘了一次a
     t = t * a %c;
    return t;
}