Задача Кepler. У планетарній системі Пупкін-2018 три планети обертаються в одному напрямку навколо світила. Для зручності астрономи поділили орбіти на N однакових сегментів. Для кожної планети відомо, скільки сегментів вона долає за один земний рік. Парадом планет назвемо ситуацію, при якій усі три планети та зірка розташовані на одній прямій. Відомо, що зараз відбувається парад планет, при цьому зараз всі планети розташовані по один бік від світила (див. малюнок). Чи можливо таке, що через цілу кількість земних років від цього «параду» станеться новий «парад планет»? Якщо так, то через скільки років станеться найближчий парад планет?
Технічні умови. Програма Кepler читає з пристрою стандартного введення число N <= 109- кількість сегментів а далі в цьому ж рядку через пропуски числа A, B, C - кількість сегментів, що долає кожна з планет за один земний рік (1<=A,B,C<=109) Програма виводить на пристрій стандартного виведення цілу кількість земних років, через яку відбудеться парад планет. Якщо таке не можливо, вивести -1
Приклад:
Введення
2 1 2 3
Виведення
1
© LIKT 1998-2018