C++48分,求助

P1306 斐波那契公约数

@[UNNN](/user/780141) 不要紧吧,兄弟,你要是真想水题,直接 pisano 周期套结论不行吗
by Adchory @ 2023-01-18 22:11:54


您这样不会爆炸吗……
by zenght @ 2023-01-19 08:55:40


@[UNNN](/user/780141)
by zenght @ 2023-01-19 08:57:12


@[Reimu_Hakurei](/user/590600) 同学,请问pisano周期结论是什么?
by butterfly_soul @ 2023-01-28 15:15:53


$em$
by yegengghost @ 2023-04-30 10:35:31


这个mod有$10^8$,用皮萨诺周期感觉没什么大用啊,周期不是大约$m^2$也就是大约$10^{16}$吗?(本人才疏学浅,有误请指出) 至于通项公式的问题:1°用stl的pow复杂度还是$O(n)$2°如果用快速幂优化无法对小数取模,过程中数据会非常大。
by jackqhr01 @ 2023-07-13 11:30:18


|