#B3923. B3923 [GESP202312 二级] 小杨做题

B3923 [GESP202312 二级] 小杨做题

B3923 [GESP202312 二级] 小杨做题

入门 | GESP 真题 | 原题链接

题意

第 1 天做 aa 题、第 2 天做 bb 题,之后每天是前两天之和;某天做了 ≥m\ge m 题就停工。问第 NN 天总共做了多少题。GESP 202312 二级真题。

输入格式

总共 44 行。第一行一个整数 aa,第二行一个整数 bb,第三行一个整数 mm,第四行一个整数 NN。

保证 0≤a,b≤100 \le a,b \le 10;a,b<m<1,000,000a,b<m<1,000,000;3≤N≤3643 \le N \le 364。

输出格式

一行一个整数,表示小杨 NN 天里总共做了多少题目。

样例

样例 1:

# 输入
1
2
10
5
# 输出
19

样例 2:

# 输入
1
1
5
8
# 输出
12

数据范围

a,b,m,N 按题面给定。

提示

考点:while 递推 + 提前停止。易错点:做了 ≥m 题的那天仍然要做、要计入总数,之后再停工(样例 a=1,b=1,m=8,N=5:1+1+2+3+5=12);循环里先累加再判断退出。

蜀ICP备2025119001号-1