【不懂就问】关于循环节长度

P1306 斐波那契公约数

可能是打表。
by Rubidium_Chloride @ 2022-10-18 18:14:49


怎么打出循环节的啊?
by Aya_tt @ 2022-10-18 18:15:48


@[Reality_Creator](/user/278629) 而且他说是鸽巢原理。。。
by Aya_tt @ 2022-10-18 18:16:04


Cu,可能打表出来的……
by __er @ 2022-10-18 18:16:08


@[Aya_tt](/user/744562) 那你就bd鸽巢
by __er @ 2022-10-18 18:16:31


@[__er](/user/713955) 6
by Aya_tt @ 2022-10-18 18:19:36


@[Aya_tt](/user/744562) 鸽巢能得出来的结论应该是 $10^{16}$ 内有循环节吧,应该是打表。
by Rubidium_Chloride @ 2022-10-18 18:20:59


@[Reality_Creator](/user/278629) 谢大佬
by Aya_tt @ 2022-10-18 18:21:33


因为斐波那契公数列里面第 $x$ 项是类似于 $\dfrac{a^x+b^x}{c}$ 的形式,所以模任意数都有循环节。 ~~虽然但是,好像应该是矩阵乘法把~~
by jiangtaizhe001 @ 2022-10-18 18:24:00


@[jiangtaizhe001](/user/215042) 但这样确实过了。。。。
by Aya_tt @ 2022-10-18 18:26:14


| 下一页