随笔分类 -  数学———#矩阵快速幂

该文被密码保护。

摘要：<题目链接> Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibo 阅读全文

摘要：<题目链接> <转载于 >>> > 题目大意： 让你用1*2规格的地毯去铺4*n规格的地面，告诉你n，问有多少种不同的方案使得地面恰好被铺满且地毯不重叠。答案对1000000007取模。 解题分析： 看到题目所给n的数据这么大，就知道肯定存在递推公式，至于递推公式的具体的分析过程 >>>大牛博客。求 阅读全文

摘要：<题目链接> 题目大意： A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input 数据的第一行是一个T，表示有T组数据。 每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每个 阅读全文