Uzhia

摘要： 洛谷-1306 思路 引理1：（$f_n$是斐波那契数列） $$ \gcd(f_n,f_{n + 1}) = 1 $$ 引理2：（设$m > n$） $$ \gcd(f_n, f_m) = \gcd(f_{n}, f_{m - n} * f_{n + 1}) $$ 结论： $$ \gcd(f_n,f 阅读全文

摘要： 洛谷-1939 猜测 原来我是打算按照斐波那契数列的方法，找到一个二维矩阵，因为$a_x = a_{x-1} + a_{x-3}$，只有两个元素。 但是错了，得不到正确答案。 再看题解，全都是三维矩阵，我就感觉，是不是初始条件的个数决定矩阵是几维的呢？ 比如：$f_n = f_{n-1} + f_{ 阅读全文