摘要：
HDU.2640 Queuing (矩阵快速幂)题意分析不妨令f为1，m为0，那么题目的意思为，求长度为n的01序列，求其中不含111或者101这样串的个数对M取模的值。 用F(n)表示串长为n的合法串的个数。 首先不难通过枚举发现F(0) = 0, F(1) =2, F(3) = ... 阅读全文
摘要：
HDU.1757 A Simple Math Problem (矩阵快速幂)点我挑战题目题意分析给出一个递推式： 1.x9时，f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10). 现在想让你求解f(k)... 阅读全文
摘要：
HDU.1575 Tr A ( 矩阵快速幂)点我挑战题目题意分析直接求矩阵A^K的结果，然后计算正对角线，即左上到右下对角线的和，结果模9973后输出即可。由于此题矩阵直接给出的，题目比较裸。代码总览#include #include #include #include #inclu... 阅读全文