技术栈
多组查询处理(适配业务场景)
Jasmine_llq
6 小时前
矩阵快速幂
·
快速幂算法 + 矩阵乘法
·
线性递推转矩阵
·
将三阶线性递推转化为矩阵运算
·
模运算(防溢出)
·
边界条件处理(优化初始项计算)
·
多组查询处理(适配业务场景)
《P1939 矩阵加速(数列)》
已知一个数列 a,它满足:ax={1ax−1+ax−3x∈{1,2,3}x≥4求 a 数列的第 n 项对 109+7 取余的值。
我是有底线的