PID183 / 阿猫的实验
题目描述

阿猫很喜欢生物学。他还在今年的全国中学生生物学联赛中获得了一等奖。

一天,阿猫在实验室听说了这样一种繁殖能力很强的老鼠。

这种老鼠在出生后的第一个月,可以生出a 对老鼠;第二个月,可以生出b 对老鼠;第三个

月及以后的每个月,都可以生出c 对老鼠。

阿猫对此十分好奇。他很想知道,如果他有一对刚出生的老鼠,按最理想的模式繁殖,且老

鼠不死,那么最少需要多少个月它们就可以覆盖整个地球。

为了完成这一猜想,阿猫需要知道这种老鼠在第N 个月时的数量。

输入格式

输入文件只有一行,四个数,分别为a,b,c,N(0<=a<=b<=c<=100,N<=3000),

其含义为题目所述。

输出格式

输出文件只有一个数,为第N 个月老鼠的数量。

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