矩阵乘法经典例题。
做一个映射
把网格看成长度为的一维向量,定义一个 行 列的状态矩阵 ,将其转换成一维数组 。
表示网格的 位置石子个数, 初始化1且始终为1,象征着给别的网格分发石子的“上帝”。
操作长度不超过6,1~6的最小公倍数为60,所以每经过60秒,每个网格的操作序列一定处于最开始的字符处。
因此可以把1~60的操作矩阵相乘,再快速幂算它的 次方,再乘以剩下的1到 秒的操作矩阵,再被初始的状态矩阵 乘即
矩阵乘法经典例题。
做一个映射
把网格看成长度为的一维向量,定义一个 行 列的状态矩阵 ,将其转换成一维数组 。
表示网格的 位置石子个数, 初始化1且始终为1,象征着给别的网格分发石子的“上帝”。
操作长度不超过6,1~6的最小公倍数为60,所以每经过60秒,每个网格的操作序列一定处于最开始的字符处。
因此可以把1~60的操作矩阵相乘,再快速幂算它的 次方,再乘以剩下的1到 秒的操作矩阵,再被初始的状态矩阵 乘即