矩阵加速

摘要：P1306 斐波那契公约数对于 Fibonacci 数列：

f_{i} = {\begin{cases} [i = 1] & i \leq 1 \\ f_{i - 1} + f_{i - 2} & i > 1 \end{cases}

请求出

f_{n}

与

f_{m}

的最大公约数，阅读全文

posted @ 2024-12-25 21:55 liuboom 阅读(7) 评论(0) 推荐(0) 编辑

摘要：P3390 【模板】矩阵快速幂本来想学动态dp 然后被一路骗递归到了这里。首先我们要知道矩阵乘法是什么，两个矩阵可以

A, B

可以相乘，当且仅当

A

的列数=

B

的行数两个大小分别为

m \times n

和

n \times p

的矩阵 \(A, 阅读全文

posted @ 2024-12-25 21:51 liuboom 阅读(4) 评论(0) 推荐(0) 编辑

昵称： liuboom
园龄： 1年2个月
粉丝： 3
关注： 7

2025年3月

日

一

二

三

四

五

六

LG017