Problem 2751 --数学家,皮皮君!

2751: 数学家,皮皮君!

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $54$ 正确数量 $13$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数学 模拟 循环

小皮在写完上面6个题之后比较飘了,自认为数学超级好,放出豪言:给我个式子,我能算到天荒地老!

他的老师很随意的丢出了一个式子:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.

给定A,B和n,要求计算f(n)的值。现在你来和小皮一起鼓捣吧,加油!

输入包含多个测试用例。每个测试用例在一行上包含3个整数A,B和n(1 <= A,B <= 1000,1 <= n <= 100,000,000)。三个零表示输入结束,并且不处理该测试用例。
对于每个测试用例,请在一行上打印出f(n)的值。
1 1 3 
1 2 10 
0 0 0
2 
5

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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 却又像风捉摸不住 383577 2019-03-23 15:05:14
内存最少[$2016 $KB] 爱吃面条的小马哥 459837 2019-08-24 21:39:50
第一AC 卑微小赵 302085 2018-10-31 21:57:04
第一挑战 卑微小赵 302085 2018-10-31 21:57:04

赛题来源/所属竞赛 安科周赛四 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1228 2018NOIP复赛辅导班练习赛07A班 2018-11-04 18:00:00 请登录
1220 2018-2019-1学期安徽科技学院程序设计周赛 2018-11-03 18:00:00 请登录