RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号:297276

斐波那契的兔子 - 题库 - RQNOJ
PID372 / 斐波那契的兔子
题目描述

卡卡开始养兔子了!妈妈给他买了一对刚出生的兔子,卡卡了解到兔子的繁殖规律是这样的:才出生的一对兔子在一个月后将第一次生出一胎a对兔子,接着在出生后的二个月又将生出b对兔子,在第三个月和以后每个月都会繁殖c对兔子。(a <= b <= c)

由斐波纳契数列我们知道兔子的繁殖速度是很快的,然而卡卡有兔子一样多的好朋友,卡卡想在m个月后有k对兔子,以便分给他们的好友,他的愿望是否能够实现呢?

[任务]

编写一个程序:

读入输入信息;

计算m个月后卡卡将有多少对兔子,设之为P;

计算如果m个月后卡卡要拥有至少k对兔子,那么开始时妈妈至少应该为卡卡购买多少对兔子,设之为Q;

将结果输出。

注意在你的程序输出的每一行中不应该有多余的字符,数字前不应有前导0,否则可能影响到你的得分!

输入格式

第一行有4个正整数:a, b, c和m;而第二行则仅含一个正整数k。它们的含义见上文描述。

输出格式

输出两行,第一行是一个整数P而第二行是一个整数Q。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论