大杂烩0分求助

P1306 斐波那契公约数

~~样例通过~~
by not_exist @ 2022-08-21 13:22:19


@[not_exist](/user/760418) 数论题${=}\mathllap{/\,}$纯模拟题
by gongziwen @ 2022-08-21 13:24:31


这个解法显然无法通过 请尝试别的解法
by HarunluoON @ 2022-08-21 13:25:02


1. $\gcd(f_n,f_m)=f_{\gcd(n,m)}$ 2. 矩阵乘法 or 快速倍增法
by End_Dragon @ 2022-08-21 13:27:07


显然会挂,看数据范围。
by TempestJueMu @ 2022-08-21 13:36:01


~~样例能过,换个解法吧~~
by 汪宏泽whz @ 2022-08-21 14:46:13


我咋觉得是 高精度
by yegengghost @ 2023-04-30 10:38:14


|