求大佬改改

P1306 斐波那契公约数

@[yuanbingtao](/user/694295) 肯定不能先把 $f_n, f_m$ 取模啊,有什么意义
by irris @ 2022-06-08 10:03:43


谢谢
by yuanbingtao @ 2022-06-08 10:05:35


不是,,,你证完 $\gcd(f_n, f_m) = f_{\gcd(n, m)}$ 不就行了吗,,,矩乘做法没错
by irris @ 2022-06-08 10:09:18


@[yuanbingtao](/user/694295) **矩乘做法没错,不要暴力推了**
by irris @ 2022-06-08 10:14:47


@[yuanbingtao](/user/694295) 先递推出f(n)&f(m)再用gsd
by GeorgeCanFound @ 2022-06-08 10:21:23


听你这么一说反而更晕了
by yuanbingtao @ 2022-06-08 10:31:55


|