会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AC菜鸟机
博客园
首页
新随笔
联系
订阅
管理
2017年6月11日
一道简单的递推题(快速幂+矩阵乘法优化+滚动数组)
摘要: 问题 F: 一道简单的递推题 题目描述 存在如下递推式: F(n+1)=A1*F(n)+A2*F(n-1)+...+An*F(1) 求第K项的值对1000000007取模的结果 存在如下递推式: F(n+1)=A1*F(n)+A2*F(n-1)+...+An*F(1) 求第K项的值对10000000
阅读全文
posted @ 2017-06-11 17:32 樱花庄的龙之介大人
阅读(484)
评论(0)
推荐(0)
编辑
公告