数学
数学
z6_6z
这个作者很懒,什么都没留下…
展开
-
问题 E: 矩阵乘法
网站不太稳定。。。不太稳定。。。不稳定。。。 问题 E: 矩阵乘法 时间限制: 1 Sec 内存限制: 128 MB 提交: 13 解决: 4 [提交][状态][讨论版] 题目描述 基础练习 矩阵乘法 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个N阶矩阵A,输出A的M次幂(M是原创 2017-12-10 22:45:58 · 1308 阅读 · 0 评论 -
矩阵快速幂
若有递推式f(n)=a(1)f(n-1)+a(2)f(n-2)+…+a(m)f(n-m),则可转化为以下矩阵形式:(你可以自己验算一下)随后快速幂即可。(求F(n)就相当于求上方n-m+1幂的矩阵经快速幂计算后的矩阵的第一行乘右边那个初始项矩阵)用 fib(n)fib(n) 表示斐波那契数列的第 nn项,现在要求你求 fib(n)fib(n) mod mm。fib(1)=1,fib(2)=1fib...转载 2018-03-26 20:43:04 · 250 阅读 · 0 评论