摘要： Description A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to cal 阅读全文

摘要： 矩阵快速幂其实和常数的快速幂相似，复杂度log2(n)比如说A^10， 10的二进制1010也就是说A^10 = A^(2^0*0 + 2^1*1 + 2^2*0 + 2^3*1) 注意：荧光标记的字体刚好是利用了1010(2)从右往所数的每一个数字算A^10的时候不用算10次，而是先算A^2, 然... 阅读全文