快速幂算法（数论）

 1. 递归快速幂：

pow(2,8)=2^4 * 2^4= (2^2 * 2^2) * (.....)

pow(2,7)=  2^6*2  =  (2^3 * 2^3)*2  =(......)

负数也是同样原理

2. 非递归快速幂：

将次方转为2进制：进行计算 

以7的10次方为例：

每次计算a累乘 eg.第二位对应--->pow(a,2)

                        eg.第五位对应--->pow(a,2^4)

当数位为1时乘a

3.  对于大整数取模

接着，先给出取模的几个重要结论：

• (a + b) % p = (a%p + b%p) %p

• (a - b) % p = ((a%p - b%p) + p) %p

• (a * b) % p = （(a%p)*(b%p) %p

对于最后一条性质，即多个因子连续的乘积取模的结果等于每个因子取模后的乘积再取

模的结果