Problem 3981 --计算f数列

3981: 计算f数列

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $304$ 正确数量 $59$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
现有一个新数列的计算方法是,已知前两项数值为f(1)=1,f(2)=1。f(x)=m*f(x-1)+k*f(x-2) 求解该序列的第x项数字
第一行是m和k,第二行是x,表示求序列的第几项。(m,k,x为整数,范围为1<=m,k<=1e6,1<=x<=1e8)
这个序列第x项的数字模1e9+7的结果。
2 3
4
13
f(4) = 2*5+3*1,模1e9+7为13

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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$34 $ms] AOJ大管家 803220 2021-12-24 20:13:14
内存最少[$1236 $KB] 张世奇 1057751 2024-01-06 14:18:39
第一AC AOJ大管家 803220 2021-12-24 20:13:14
第一挑战 AOJ大管家 803147 2021-12-24 18:50:39

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

竞赛编号 竞赛名称 竞赛时间 访问比赛
1795 2023-2024-1学期《C语言程序设计ZJ28102》:期末考试热身赛【23计算机】 2023-12-28 08:00:00 请登录
1721 2022-2023-1学期《C语言程序设计ZJ28102》:期末考试【22计算机】正式考试 2023-03-01 16:20:00 请登录
1693 2021-2022-2学期<算法分析与设计ZJ28014> 期末考试正式考试 2022-06-14 14:00:00 请登录