皮萨诺周期:斐波那契数列对任意一个数取模都会形成一个周期数列,这个周期叫做皮萨诺周期,一个数的最长皮萨诺周期是 $6n$ .

看了眼thread:对于皮萨诺周期 $p$ ,所有可能的 $n$ 中必须有的性质是:

然后暴力检查即可.