当前位置: 代码迷 >> 综合 >> 【矩阵+十进制快速幂】[NOI2013]矩阵游戏
  详细解决方案

【矩阵+十进制快速幂】[NOI2013]矩阵游戏

热度:46   发布时间:2023-09-12 10:12:37.0

题目描述

婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的 n m 列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质:
若用 Fi,j 来表示矩阵中第 i 行第 j 列的元素,则 Fi,j 满足下面的递推式: