Problem 1439 --ACM数列专题:又见斐波那契数列

1439: ACM数列专题:又见斐波那契数列

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $159$ 正确数量 $31$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 递推 动态规划
描述

斐波那契数列大家应该很熟悉了吧。下面给大家引入一种新的斐波那契数列:M斐波那契数列。 M斐波那契数列F[n]是一种整数数列,它的定义如下:

F[0] = a
F[1] = b
F[n] = F[n-1] * F[n-2] ( n > 1 )

现在给出a, b, n,聪明的你能求出F[n]的值吗?

输入包含多组测试数据;
每组数据占一行,包含3个整数a, b, n( 0 <= a, b, n <= 10^9 )
对每组测试数据请输出一个整数F[n],由于F[n]可能很大,你只需输出F[n]对1000000007取模后的值即可,每组数据输出一行。
0 1 0 
6 10 2
0 
60

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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] Kaiser 548411 2019-12-08 17:05:03
内存最少[$948 $KB] 方博飞@网络工程142 64282 2017-03-02 20:32:02
第一AC AOJ大管家 63805 2017-03-02 09:52:46
第一挑战 陈多云@信息131 16716 2016-10-20 20:33:10

赛题来源/所属竞赛 矩阵计算 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1487 2019年安徽科技学院《ACM程序设计》第49周赛 2019-12-08 16:00:00 请登录