0分求助

P1306 斐波那契公约数

@[coding_hong](/user/553176) $ F \text{(斐波那契数列)} $ 没有定义
by Adchory @ 2022-08-03 12:44:34


取模之后怎么取公约数?
by 喵仔牛奶 @ 2022-08-03 13:02:09


@[coding_hong](/user/553176) $\gcd(f_n,f_m)=f_{\gcd(n,m)}$
by 喵仔牛奶 @ 2022-08-03 13:03:06


我大为震撼,$\gcd(n, m) \equiv \gcd(n \bmod p, m \bmod p) \pmod p$
by irris @ 2022-08-03 14:01:02


@[喵仔牛奶](/user/560516) 谢谢orz
by coding_hong @ 2022-08-03 14:53:04


|