线性方程组
• 根据矩阵乘法的定义，第三页中的线性方 程组可以表示成：
• Ax = y • 其中A是第五页中的系数矩阵，x是列向量
[x1, x2, ..., xn]，y是列向量[y1, y2, ..., ym]。 • 当n=m时，A是n阶方阵，如果A可逆，那么：
• x = A-1y
方阵的幂
• 已知n阶方阵A和正整数m，计算Am。其中n 不超过50，m不超过1000000。
方阵的幂（二）
• 已知n阶方阵A和正整数m，计算A1 + A2 + ... + Am。其中n不超过50，m不超过1000000。
路径计数
• 给定一个有向图，问从A点恰好经过k步 （允许多次经过同一条边）走到B点的方案 总数。图中顶点数不超过50，边数不超过 1000000。
线性递推式
已知x1, x2 ,...,xn的值和线性递推关系 xk a1xk1 a2xk2 ... an xkn , 其中k n, a1, a2,...,an是常数。对于任给的正整 数m，计算xm的值。（n不超过50，m 不超过1000000）
数乘矩阵
类似地，矩阵与数c相乘定义为cy1, ..., cym的系数所对应的矩阵：
a11 ... a1n ca11 ... ca1n c ... ... ... ... ... mn
矩阵乘法
设有如下两个方程组：
z1 a11 y1 ... a1m ym .................................. zk ak1 y1 ... akm ym 和 y1 b11x1 ... b1n xn ................................ ym bm1x1 ... bmnxn
