HXX904的博客

题意：F[ 1 ] = 1 , F[ 2 ] = 1 , F[ 3 ] = F[ 2 ] + F[ 1 ] ,....F[ n ] = F[ n-1 ] + F[ n-2 ]。给你两个数 n 和 m ，求前n 项斐波那契的和对 m 求余的值。思路：打表可推导出 S[ n ] = S[ n-1 ] + S[ n-2 ] + 1;很明显用矩阵快速幂做。构造矩阵链接：https://blog.youkuaiyun.com/HXX904/article/details/116735993?spm=1001.2014.30.

题意：F[ 1 ] = 1 , F[ 2 ] = 1 , F[ 3 ] = F[ 2 ] + F[ 1 ] ,....F[ n ] = F[ n-1 ] + F[ n-2 ]。给你两个数 n 和 m ，求第 n 项斐波那契对 m 求余的值。思路：很明显用矩阵快速幂做。构造矩阵链接：https://blog.youkuaiyun.com/HXX904/article/details/116735993?spm=1001.2014.3001.5501AC代码：/*求斐波那契的第n项对mod求余*/#inc

(一) 斐波那契数列 f[n] = f[n-1] + f[n-2] , f[1] = f[2] = 1 的第n项快速求法（不考虑高精度）解法：考虑1×2的矩阵【f[n-2],f[n-1]】。根据斐波那契数列的递推关系，我们可以通过乘以一个2×2的矩阵A，得到矩阵：【f[n-1],f[n]】。即：【f[n-2],f[n-1]】*A = 【f[n-1],f[n]】=【f[n-1],f[n-1]+f[n-2]】很容易构造出这个2×2矩阵A，即：０ １１ １所以，有【f[1],f[2]】×A..

全排列1：https://vjudge.net/problem/OpenJ_Bailian-27481259：[蓝桥杯2015初赛]三羊献瑞：http://oj.ecustacm.cn/problem.php?id=12591264: [蓝桥杯2015决赛]方格填数：http://oj.ecustacm.cn/problem.php?id=12641291: [蓝桥杯2016初赛]凑算式：http://oj.ecustacm.cn/problem.php?id=1291放苹果：https://vjudge