Время

22:10:03
19 May 2012
Версия для печати

Количество участников олимпиады

   Как известно, на вопрос о том, сколько у него учеников, древнегреческий учёный Пифагор отвечал так: "Половина моих учеников изучает математику, четвертая часть изучает природу, седьмая часть проводит время в молчаливом размышлении, остальную часть составляют 3 девы".

   Секретарь олимпиады на вопрос: "Сколько зарегистрировано участников олимпиады по информатике?", отвечал подобно Пифагору: "K-тая часть участников начала решать первую задачу, M-тая часть – вторую, а N-тая – третью. В то же время D участников решают проблему: "С чего начать?". Ваша задача определить количество участников олимпиады S или вывести -1, если секретарь ошибся.


Технические условия

   Входные данные

   В единственной строке через пробел числа K, N, M, D. 1K, N, M, D1000.

   Выходные данные

   Вывести количество участников олимпиады S, или -1, если секретарь ошибся в своём сообщении.


Информация о задаче

Лимит времени: 0.1 секунды
Лимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 23% 582/760
Автор: Присяжнюк А.В.
Классификация: Теория чисел

Пример

Пример входных данных

2 4 7 3

Пример выходных данных

28


← Зеленое пятно Список задач Единицы →