#4. 小杨做题
小杨做题
题目描述
为了准备考试,⼩杨每天都要做题。第 天,⼩杨做了 道题;第 天,⼩杨做了 道题;从第 天起,⼩杨每天做的题⽬数量是前两天的总和。
此外,⼩杨还规定,当⾃⼰某⼀天做了⼤于或等于 题时,接下来的所有⽇⼦⾥,他就再也不做题了。
请问,到了第 天,⼩杨总共做了多少题呢?
输入格式
总共 ⾏。第⼀⾏⼀个整数 ,第⼆⾏⼀个整数 ,第三⾏⼀个整数 ,第四⾏⼀个整数 。 保证 $0 \leq a,b \leq 10;a,b<M \leq 1000000;3 \leq N \leq 364$
输出格式
⼀⾏⼀个整数,表⽰⼩杨 天⾥总共做了多少题⽬。
样例
样例输入1
1
2
10
5
样例输出1
19
样例输入2
1
1
5
8
样例输出2
12
提示
样例解释1:⼩杨第⼀天做 题,第⼆天做 题,第三天做 题,第四天做 题,第五天做 题。因此他总共做了 题
样例解释2:⼩杨前 天分别做了 题,由于第 天⼩杨做了 题,⽽ ,于是⼩杨从此以后不再做题。因此⼩杨总共做了 题。
在常规程序中,输⼊、输出时提供提⽰是好习惯。但在本场考试中,由于系统限定,请不要在输⼊、输出中附带任何提⽰信息。