斐波那契_矩阵乘法
来源:互联网 发布:淘宝如何退货 编辑:程序博客网 时间:2024/04/30 08:22
Description
形如 1 1 2 3 5 8 13 21 34 55 89 144....的数列,求裴波拉契数列的第n项。
Input
n (1〈 n 〈2^31)
Output
一个数为裴波拉契数列的第n项mod 10;
题解
a[1,1]:=0; a[1,2]:=1; a[2,1]:=1; a[2,2]:=1;
代码
type arr=array[1..2,1..2] of longint;var n:int64; a,c:arr;procedure mi(a,b:arr);var i,j,k:longint;begin fillchar(c,sizeof(c),0); for i:=1 to 2 do for j:=1 to 2 do for k:=1 to 2 do c[i,k]:=(c[i,k]+a[i,j]*b[j,k]) mod 10;end;procedure main(n:int64);begin if n<=1 then exit; main(n div 2); mi(c,c); if odd(n) then mi(c,a);end;begin readln(n); n:=n;a[1,1]:=0; a[1,2]:=1; a[2,1]:=1; a[2,2]:=1; c:=a; main(n); writeln((c[2,2]) mod 10);end.
1 0
- 斐波那契_矩阵乘法
- hdu_1588_矩阵_求和_乘法_快速幂_斐波那契数列求前n项和
- 斐波那契数列-矩阵乘法
- 矩阵乘法与斐波那契
- 斐波那契序列 集锦 矩阵乘法
- hdu5451 矩阵乘法+斐波那契 + 循环节
- SSL 1529 斐波那契数列Ⅱ 矩阵乘法
- SSL 1530 斐波那契数列Ⅲ 矩阵乘法
- SSL 1531 斐波那契数列Ⅳ 矩阵乘法
- 洛谷1349 广义斐波那契数列 【矩阵乘法】
- Codevs 1574 广义斐波那契数列(矩阵乘法)
- 斐波那契矩阵乘法加质因数分解
- Cogs 1708. 斐波那契平方和(矩阵乘法)
- 【矩阵乘法】广义斐波那契数列
- 矩阵乘法解fibonacci斐波那契数列
- 斐波那契数列三种实现+矩阵乘法+矩阵cimi
- HDOJ 4549 - M斐波那契数列 费马小定理,矩阵乘法
- [NOI2011]兔农(斐波那契数列+乘法逆+矩阵加速)
- 字节,字符流转换工具
- ajax写级联效果,动态从数据库获取数据
- BZOJ1087: [SCOI2005]互不侵犯King 状压DP
- 大整数的加法
- @Transactional spring 配置事务 注意事项
- 斐波那契_矩阵乘法
- java命令行引入不同的Jar包
- Coroutine
- java解析由String类型拼接的XML文件
- android定制activity标题栏
- Android读写文件正确实行方法介绍
- LSH 位置敏感哈希算法
- Select into结构使用
- unslider 实现图片轮播