爬塔的鸡煲

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #洋灰三角#

考点：递推式计算矩阵快速幂注意点：负数的模应该先加上MOD再模设s(n)为n个格子铺满需要多少洋灰三角。根据题意，可以得出如下递推式：因此可以构造出：以此递推即可得到：因此问题就转化为求一个三阶矩阵的高次幂，与纯数的快速幂类似，只是将数的乘法改为矩阵乘法即可。(吐槽：牛客M...

C++ 数学

2024-02-10

0 274