快速幂

所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。

快速幂可以很好的帮助我们去处理一些a^b mod c这样的问题；

快速幂最好的算法应该是这样的：

int power(int a,int b,int c){    int ans=1;    a=a%c;    while(b>0)    {        if(b%2==1)        ans=(ans*a)%c;        b=b/2;        a=(a*a)%c;    }    return ans;}

在power函数里根据b是否为偶数做两张不同的处理，先将a的次数降至奇数次后再对a^b mod c 进行处理，这样可以更加有效的避免超时的问题。