Задача
Фермер Николай нанял двух лесорубов: Дмитрия и Федора, чтобы вырубить лес, на месте которого должно быть кукурузное поле. В лесу растут
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 деревьев срублены.