摘要：题意 斐波那契数列, 给出a, b ( [0, 100] ), n( [0, 1000000000] ), m ( [1, 4] ) . 求 f(n) 的后m位思路因为要求的n非常大, 直接求解是肯定超时的. 这里涉及到利用矩阵快速幂求解递推式 : 由... 阅读全文

摘要：题意给出一个 n * k 的矩阵A, 一个 k * n 的矩阵B ( 4 Cn∗nCn∗n 3. 矩阵M中每个元素模6得到M’ 4. 计算M’中每个元素的和思路比赛期间没想到矩阵M的计算可以这样处理: M=(A∗B)∗(A&#x2... 阅读全文