Problem 3982 --5-2 计算数列

3982: 5-2 计算数列

上一题 正确率: $50.00\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $2$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

现有一个新数列的计算方法是，已知前两项数值为f(1)=1，f(2)=1。求解该序列的第x项数字

Input

第一行是m和k，第二行是x，表示求序列的第几项。（m,k,x为整数，范围为1<=m,k<=1e6，1<=x<=1e8）

Output

这个序列第x项的数字模1e9+7的结果。

Sample Input复制

2 3
4

Sample Output复制

1000000002

提示

f(4)=2*（-1）-3*1,模1e9+7为1000000002

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

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$36 $ms] AOJ大管家 803221 2021-12-24 20:13:24
内存最少[$2084 $KB] AOJ大管家 803221 2021-12-24 20:13:24
第一AC AOJ大管家 803221 2021-12-24 20:13:24
第一挑战 AOJ大管家 803148 2021-12-24 18:50:39

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

竞赛编号 竞赛名称 竞赛时间 访问比赛