#428. [GESP202312 2级] 小杨做题

[GESP202312 2级] 小杨做题

[GESP202312 2级] 小杨做题

原题:B3923(洛谷);本题题目规则依据公开真题整理,以下为重新撰写的文字。

题目描述

每天做题:前两天分别做 a、b 题,以后每天做题数为前两天之和。当某天做题数达到 m 时,该日仍做题、以后不再做题。求前 N 天总数。

输入格式

四行依次输入 a、b、m、N。

输出格式

输出累计做题数。

数据范围

0<=a,b<=10;a,b<m<1000000;3<=N<=364。

样例输入

1
2
10
5

样例输出

19

数据说明

本导入包的评测数据由工具自行生成,不是 CCF 官方测试数据。