POJ-3070-Fibonacci

最新推荐文章于 2022-01-19 11:21:37 发布
最新推荐文章于 2022-01-19 11:21:37 发布
阅读量487 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 数学==矩阵
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_42576687/article/details/87206788

题目传送门
描述

斐波那契的整数序列,F0 = 0,F1 = 1,Fn = Fn−1 + Fn−2 n≥2。例如，斐波那契数列的前十项是:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34，…
斐波那契数列的另一个公式是在这里插入图片描述
给定一个整数n，目标是计算Fn的最后4位。

输入

输入测试文件将包含多个测试用例。每个测试用例包括一行包含n(0≤n≤1000000000)。文件尾用一行包含数量−1。

输出

对于每个测试用例，打印Fn的最后四位数字。如果Fn的后四位都是0，则输出“0”;否则，省略任何前导零(例如，打印Fn mod 10000)。

样例输入

0
9
999999999
1000000000
1

样例输出

0
34
626
6875

提示

提醒一下,关联矩阵乘法,给出两个2×2的矩阵的乘积
在这里插入图片描述
同时,注意提高任何2×2的矩阵的0次方给单位矩阵:
在这里插入图片描述

#include<cstdio>
#include<cstring>
#define m(a,b) memset(a,b,sizeof a)
最低0.47元/天 解锁文章

200万优质内容无限畅学
POJ - 3070 - Fibonacci （矩阵快速幂 + 斐波那契数列）
Never say never
03-26 4078
Fibonacci Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10096   Accepted: 7208 Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn
矩阵快速幂——Fibonacci(POJ-3070)
weixin_45261389的博客
11-03 686
题目 In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, … An alternat...
poj-3070-Fibonacci
暗淡的时光
08-10 1198
Fibonacci（传送门） Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are: 0, 1, 1,
POJ 3070 Fibonacci【矩阵连乘】
free斩
04-09 1535
Fibonacci Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6881   Accepted: 4873 Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn
POJ3070-Fibonacci
wang_128的博客
08-27 334
Fibonacci Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 16092   Accepted: 11309 Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn =
POJ 3070（斐波那契递推式）
点点滴滴
02-09 501
n the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, … An alternativ...
【算法学习】POJ3070——利用分治法来计算Fibonacci数列的值
qiaoXiong的技术博客
07-24 1753
DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …An al...
POJ3982-斐波那契数列解题报告与AC代码分析
Fibonacci数列，又称斐波那契数列，是自然界中一种非常常见的数列。它由0和1开始，之后的每一个数字都是前两个数字的和。这个数列是这样的：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ... 。数学上，斐波那契数列可以通过...
POJ-3070--Fibonacci （大一版）
herongwei 的 BLOG
10-11 1954
#include struct prog {     int a[2][2];     void init()     {         a[1][1]=a[0][1]=a[1][0]=1;         a[0][0]=0;     } }; prog matrixmul(prog a,prog b) {     int i,j,k;     prog c;
POJ 3070 (矩阵快速幂，矩阵快速幂求斐波那契)
不忘初心
11-12 693
HOMEPROBLEMSTATUSCONTESTAdd ContestStatisticRANKLOGOUTccDLlyyUPDATEHappyDumplings S00677:00:00OverviewProblemStatusRankDiscussA B C D E F G H I J KH - 矩阵快速幂Time Limit:1000MS     Memory Limit:65536KB
poj 3070 Fibonacci（矩阵快速幂）
浮躁的人，终究一事无成！
05-20 989
Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are: 0, 1, 1, 2, 3, 5, 8, 13, 21,
poj3070_斐波那契数列(Fibonacci)
weixin_30673611的博客
03-26 149
用矩阵求斐波那契数列，快速幂log(n),只用求最后4位(加和乘的运算中前面的位数无用) 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 int main() 5 { 6 /* 7 (x y)(x y)= (x*x+y*s x*y+y*t) =(x*x+y*s y*(x...
Fibonacci（ POJ-3070）
菜鸡的博客
06-03 844
Fibonacci（ POJ-3070） In the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn− 1+Fn− 2forn≥ 2. For example, the first ten terms of the Fibonacci sequence are: 0, 1, 1, 2, 3, 5, 8, 13, 2...
Fibonacci数列
qq_44729222的博客
08-24 236
FibonacciFibonacciFibonacci 数列： F0=0,F1=1,Fn=Fn−1+Fn−2(n≥2)F_0=0,F_1=1,F_n=F_{n-1}+F_{n-2}(n\ge 2)F0​=0,F1​=1,Fn​=Fn−1​+Fn−2​(n≥2)​​​ . 本文重点关注 FibonacciFibonacciFibonacci 数列的通项公式与第 nnn 项的计算. 文章目录一、通项公式二、计算方法一：利用递推公式方法二：矩阵快速幂方法三：通项公式计算 一、通项公式 构造矩阵递推式： {Fn
斐波那契数列
热门推荐
nameofcsdn的博客
04-06 1万+
目录 一，斐波那契数列（Fibonacci sequence） 二，斐波那契数列模n的周期 ​ 三，OJ实战 2017年院赛A题 Neptune'Pudding CSU 1402: Fibonacci Multiply CSU 1587 爬楼梯 HDU - 2041 超级楼梯 HDU - 2046 骨牌铺方格 HDU 2044 一只小蜜蜂... HDU - 1021 Fibonacci Again Evil teacher HDU - 3977（斐波那契数列模n的周期） HD.
算法与程序设计—Fibonacc数列（之输出后四位）
天上下雨地上滑，自己跌倒你自己爬
01-19 1228
在Fibonacc数列中，F（0）=0，F（1）=1，F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）。例如Fibonacc数列的前十项是0,1,1,2,3,5,8,13,21,34，... 给定一个整数 n ，请你计算F（n）在10进制表示下的最后四位。 【输入形式】 输入将包含一个测试用例，每个测试用例仅有一行，包含一个整数 n （其中 0
C语言 编写程序：请将Fibonacci数列前30项中的偶数值找出来，存储到一维数组中。其中，Fibonacci数列如下：1,1,2,3,5,8,13,21,34...该数列除前两项之外，其他任意
梁同学与Android
01-09 1658
编写程序：请将Fibonacci数列前30项中的偶数值找出来，存储到一维数组中。其中，Fibonacci数列如下：1,1,2,3,5,8,13,21,34…该数列除前两项之外，其他任意一项都是相邻的前两项之和 测试代码如下： #include<stdio.h> void main() { int a[30]; a[0] = 1,a[1] = 1; for(int i = 2;i<30;i++) { a[i] = a[i-1]+a[i-2]; if(a[i]%2==0) {
POJ 3070 Fibonacci（矩阵快速幂）
kitalekita的博客
08-25 248
题目链接 In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, … An alternative formula for the Fibonacci sequence is Given an in
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值