Problem
農夫ニコライは、ドミトリーとヒョードルという 2 人の木こりを雇い、代わりにトウモロコシ畑が必要な森を伐採しました。
X 本の木が森に生えています。
ドミトリーは 1 日に
A 本の木を伐採しますが、
K 日ごとに休み、1 本の木も伐採しません。したがって、ドミトリーは
K 日、
2K 日、
3K 日などに休みます。
ヒョードルは 1 日
B 本の木を切り倒していますが、
M 日ごとに休んでいて、1 本の木も切りません。したがって、Fedor は
M 日、
2M 日、
3M 日などに休みます。
木こりは並行して作業するため、誰も休まない日は
A + B の木を切り倒し、ヒョードルだけが休む日は
A + B の木を切り倒します。
A 木、そしてドミトリーだけが —
B 木。両方の伐採者が休む日には、一本の木も伐採されません。
農家のニコライは、伐採業者がすべての木を伐採し、トウモロコシ畑に種をまくのに何日かかるかを知りたがっています。整数
A、
K、
B、
M、および
X を指定するプログラムを作成する必要があります。 < /code> は、森のすべての木を伐採するのに何日かかるかを決定します。
入力: スペースで区切られた 5 つの整数が入力されます: A、K、 B、M、および X (\(1 <= A,\ B <= 10^9 \)< /span> , \(2 <= K,\ M <= 10^{18}\), \ (1 <= X <= 10^{18}\)).
入力: 単一の整数を出力します —希望日数
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
2 4 3 3 25 |
7 |
説明例
上記の例では、木こりは次のように 7 日間で 25 本の木を切り倒しました。
- 1 日目: ドミトリーは 2 本の木を切り倒し、ヒョードルは 3 本の木を切り倒し、合計 5 本の木を切り倒しました。
- 2 日目: ドミトリーは 2 本の木を切り倒し、ヒョードルは 3 本の木を切り倒し、合計 10 本の木を切り倒しました。
- 3 日目: ドミトリーは 2 本の木を切り倒し、ヒョードルは残り、合計 12 本の木を切り倒します。
- 4 日目: ドミトリーは休み、ヒョードルは 3 本の木を切り倒し、合計 15 本の木を切り倒しました。
- 5 日目: ドミトリーは 2 本の木を切り倒し、ヒョードルは 3 本の木を切り倒し、合計 20 本の木を切り倒しました。
- 6 日目: ドミトリーが 2 本の木を切り倒し、ヒョードルが休んで、合計 22 本の木を切り倒しました。
- 7 日目: ドミトリーが 2 本の木を切り倒し、ヒョードルが残りの 1 本の木を切り倒し、合計 25 本の木がすべて切り倒されました。