Gxyhqzt的博客

题目背景矩阵快速幂题目描述给定n*n的矩阵A，求A^k输入输出格式输入格式： 第一行，n,k第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素输出格式： 输出A^k共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7输入输出样例输入样例#1： 2 1 1 1 1 1 输出样例#1： 1 1 1 1 说明n<=100, k<=10

关于矩阵乘法的一些理解如下：一些例题：洛谷 P1962斐波那契数列Bzoj2875 （洛谷P2044） [Noi2012]随机数生成器Vijos1194 DominoBzoj2326 （洛谷P3216） [HNOI2011]数学作业Bzoj3240 （洛谷P1397） [Noi2013]矩阵游戏

题目描述栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}： X[n+1]=(aX[n]+c) mod m 其中mod m表示前面的数除以m的余数。从这个式子可以看出，这