二次剩余

问题： 给定初始项 \( F_0, F_1 \)，满足递推关系 \( F_n = a F_{n-1} + b F_{n-2} \)，求 \( F_n \pmod p \) 的循环节长度。

题意： # 给定一个 N∗N(N≤4e9) 的矩阵，现在经过这样一个变换：将 (x,y) 变为 ((x+y)%N,(x+2×y)%N)(0≤x<N,0≤y<N) 现在求经过多少次这样的变换之后在回到 N∗N 的原始矩阵。

题目链接 题意：f[0] = 1,f[1] = 1,f[i] = f[i-1] + f[i-2] (i>=2)，问最小的m满足f[n]%p==f[n+m]%p

先放资料。 前置技能点： # 剩余系