快速幂+矩阵快速幂（总结+例题）

1.快速幂 以求a的b次方来介绍： 首先把b转换成二进制数 该二进制数第i位的权为  2^i - 1 . 比如 : 11的二进制是1011 11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1 所以假设我们要求a^b，那么其实b是可以拆成二进制的，该二进制数第i位的权为2^(i-1)，例如当b==11时 　　　　　　　　　　 a^11=a^(2^0+2^1+2^3) 模板： ll pow(

>>阅读原文<<