【洛谷P1939】[模板]矩阵加速(数列)【矩阵乘法】

最新推荐文章于 2021-04-05 23:18:00 发布

EschatonAyane

最新推荐文章于 2021-04-05 23:18:00 发布

阅读量210

点赞数 1

分类专栏：洛谷矩阵乘法文章标签：矩阵乘法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/dgssl_xhy/article/details/111240704

版权

矩阵快速幂斐波那契数列模运算算法大数处理

关键词由CSDN通过智能技术生成

题目描述

$l i n k$
已知一个数列 a，它满足：
$a_x=1(x<=1,2,3)$

$a_x=a_{x-1}+a_{x-3}(x>=4)$
求

最低0.47元/天解锁文章

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
【洛谷P1939】[模板]矩阵加速(数列)【矩阵乘法】

题目描述linklinklink已知一个数列 a，它满足：ax=1(x<=1,2,3)a_x=1(x<=1,2,3)ax=1(x<=1,2,3)ax=ax−1+ax−3(x>=4)a_x=a_{x-1}+a_{x-3}(x>=4)ax=ax−1+ax−3(x>=4)求 aaa 数列的第 nnn 项对109+710^9+7109+7取余的值。输入格式第一行一个整数 TTT，表示询问个数。以下 TTT 行，每行一个正整数 nnn。输出格式每行输出一
复制链接

扫一扫

专栏目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。