Задача: Вырубка леса
Фермер Николай нанял двух лесорубов: Дмитрия и Федора, чтобы вырубить лес, на месте которого должно быть кукурузное поле. В лесу растут X
деревьев.
Дмитрий срубает по A
деревьев в день, но каждый K
-й день он отдыхает и не срубает ни одного дерева. Таким образом, Дмитрий отдыхает в K
-й, 2K
-й, 3K
-й день, и т.д.
Федор срубает по B
деревьев в день, но каждый M
-й день он отдыхает и не срубает ни одного дерева. Таким образом, Федор отдыхает в M
-й, 2M
-й, 3M
-й день, и т.д.
Лесорубы работают параллельно и, таким образом, в дни, когда никто из них не отдыхает, они срубают A + B
деревьев, в дни, когда отдыхает только Федор — A
деревьев, а в дни, когда отдыхает только Дмитрий — B
деревьев. В дни, когда оба лесоруба отдыхают, ни одно дерево не срубается.
Фермер Николай хочет понять, за сколько дней лесорубы срубят все деревья, и он сможет засеять кукурузное поле. Требуется написать программу, которая по заданным целым числам A
, K
, B
, M
и X
определяет, за сколько дней все деревья в лесу будут вырублены.
Входные данные: на вход подаётся пять целых чисел, разделенных пробелами: A
, K
, B
, M
и X
(\(1 <= A,\ B <= 10^9\) , \(2 <= K,\ M <= 10^{18}\), \(1 <= X <= 10^{18}\)).
Входные данные: выведите одно целое число — искомое количество дней.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
2 4 3 3 25 |
7 |
Пояснение к примеру
В приведенном примере лесорубы вырубают 25 деревьев за 7 дней следующим образом:
- 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 деревьев срублены.
Ваш ответ: