关于朴素做法

P1306 斐波那契公约数

@[What_](/user/183944) 你直接矩乘会炸long long 啊
by hanzhongtlx @ 2020-05-09 16:31:42


取模之后它的质因数不就变了吗?
by Adhara @ 2020-05-09 16:31:49


你要是取模的话gcd就变了
by hanzhongtlx @ 2020-05-09 16:32:03


然后你直接做爆 ll 了
by Adhara @ 2020-05-09 16:32:20


你的 gcd 已经不是取模之前的 gcd 了
by FZzzz @ 2020-05-09 16:32:29


原来如此,谢dalao们
by What_ @ 2020-05-09 16:33:47


|