fydj

摘要： 矩阵乘法 求斐波那契数列的第 \(n\) 项，其中 \(n\le 10^{18}\)，对数 \(m\) 取模。 写出转移方程，\(f_i=f_{i-1}+f_{i-2}\)，直接算是 \(O(n)\) 的，似乎没什么办法优化。 定义大小分别为 \(n\times p\) 和 \(p\times m\ 阅读全文