数论 学习笔记
注意点一:矩阵不满足乘法交换律。矩阵快速幂:就是吧快速幂中的乘法换成矩阵的乘法例一:http://poj.org/problem?id=3070题目:斐波那契数列f(n),给一个n,求f(n)%10000,n<=1e9;(这题是可以用fibo的循环节去做的,不过这里不讲,反正是水题)矩阵快速幂是用来求解递推式的,所以第一步先要列出递推式:f(n)=f(n-1)+f(n-2)第二步是建立矩阵递推式,找到转移矩阵:,简写成T * A(n-1)=A(n),T矩阵就是那个2*2.
复制链接