Problem 2564 --EASY Fibonacci

2564: EASY Fibonacci

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $628$ 正确数量 $323$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 动态规划 数学 矩阵快速幂
定义$f_0=0$,$f_1=1$,


对于$n>=2$  定义 $$ f_n =(f_{n-1}+f_{n-2}) \mod 10$$
$0 \le k \le 10^{18}$
计算$f_k$
0
1
2
0
1
1

推荐代码 查看2564 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] ahstu 807153 2022-01-06 11:17:21
内存最少[$0 $KB] 滁院の亚托克文 549842 2019-12-11 19:32:32
第一AC 程威 241153 2018-05-06 11:25:45
第一挑战 黄威 241104 2018-05-06 10:58:27

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1735 2022-2023-1学期《程序设计技能实训》数学和数论【22计算机】 2022-12-31 00:00:00 请登录
1677 2021-2022-1学期《程序设计技能实训》数学和数论【21计算机1234】 2021-12-14 08:00:00 请登录
1617 2020-2021-2学期<算法分析与设计> 第16周练习:数论算法 2021-05-31 00:00:00 请登录
1577 2020-2021-1学期《程序设计技能实训》数学和数论【20计算机12345】 2021-01-01 10:00:00 请登录
1487 2019年安徽科技学院《ACM程序设计》第49周赛 2019-12-08 16:00:00 请登录