做题

测试数据来自 system/1009

背景

马酥毛很爱学习,他每天都要做题。第一天 他做了a题,第二天b题,随后每一天做的题数都是前两天的和。但马酥毛很懒,他决定做的题数到达m题后就停止做题,请问当第n天时,马酥毛一共做了几题?

格式

输入格式

输入4个整数a,b,m,n

输出格式

输出到第n天一共做的题数,特别地,如果第n天或第n天之前,做的题数已经达到了m,则n要等于几呢?聪明的你好好想想吧~·~

样例1

样例输入1

1
2
还有两个
我忘了

样例输出1

19

来源

2023GESP c++ 二级 q1

信息

ID
1007
难度
9
分类
数论 点击显示
标签
递交数
4
已通过
2
通过率
50%
上传者