CODEVS1533 Fibonacci数列 (矩阵乘法)

嗯，，，矩阵乘法最基础的题了。

Program CODEVS1250;
type  arr=array[1..2,1..2] of longint;
var T,n,mo:longint;a,b:arr;
operator *(a,b:arr) c:arr;
var i,j,k,sum:longint;
beginfillchar(c,sizeof(c),0);for i:=1 to 2 dofor j:=1 to 2 dobeginsum:=0;for k:=1 to 2 dosum:=(sum+a[i,k]*b[k,j]) mod mo;c[i,j]:=sum;end;exit(c);
end;
procedure main;
var i,j:longint;
beginreadln(n,mo);a[1,1]:=1; a[1,2]:=0; a[2,1]:=0; a[2,2]:=1;b[1,1]:=0; b[1,2]:=1; b[2,1]:=1; b[2,2]:=1;while n>0 dobeginif n mod 2=1 then a:=a*b;n:=n div 2;    b:=b*b;    end;writeln((a[1,1]+a[1,2]) mod mo);
end;
beginreadln(T);while T>0 do begin dec(T); main; end;
end.

转载于:https://www.cnblogs.com/rpSebastian/p/4170294.html

CODEVS1533 Fibonacci数列 (矩阵乘法)相关推荐

Fibonacci数列矩阵快速幂
点击打开链接问题 A: 一道简单的Fibonacci 时间限制: 1 Sec 内存限制: 32 MB 题目描述有如下数列:F(0) = 7, F(1) = 11, F(n) = F(n - 1) ...
NOJI 148 fibonacci数列(二) 矩阵乘法二分幂
第一次这样写以为不对的,自己撮合的着写的没想到对了,太激动了~.~ 点击打开链接 #include <stdio.h> #include <string.h> #include ...
1250 Fibonacci数列（矩阵乘法快速幂）
1250 Fibonacci数列时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 定义:f0=f1=1, fn=fn-1 ...
【codevs1250】Fibonacci数列，矩阵乘法入门
Fibonacci数列时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 定义:f0=f1=1, fn=fn-1+fn-2 ...
优美的Fibonacci数列与矩阵
题目:http://codeforces.com/contest/392/problem/C 题意:给定Fibonacci数列F[],令,求的值. 分析:对于Fibonacci数列的题目来说一般要构造 ...
剑指offer练习日志02:基于矩阵乘法求斐波那契数列通项
目录一.矩阵乘法与斐波那契数列 1.利用数列的项构造二阶方阵 2.引入矩阵乘法二.算法实现 1.MatrixFib对象成员变量 2.MatrixFib对象的构造函数 3. MatrixFib对象的 ...
Xn数列（矩阵乘法+快速幂+慢速乘法）
Xn数列题目描述: 给你6个数,m, a, c, x0, n, g Xn+1 = ( aXn + c ) mod m,求Xn m, a, c, x0, n, g<=10^18 输入描述: 一行 ...
浅谈斐波那契数列——从递推到矩阵乘法
说在前面相信大家都已经知道这个中外著名的费波纳切数列了吧,关于费波那契数列有很多有趣的性质,但我们这里不讲,在这里我们只是利用斐波那契数列来引出另一个神奇的东西,矩阵乘法,递推在这里是起一个对比与铺 ...
斐波那契数列三种实现+矩阵乘法+矩阵cimi
package com.lyk.kk;/** * Created by Administrator on 2017/9/4. */ public class A1 {//矩阵乘法 public int ...

CODEVS1533 Fibonacci数列 (矩阵乘法)

CODEVS1533 Fibonacci数列 (矩阵乘法)相关推荐

最新文章

热门文章