Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Остатки

(Время: 1 сек. Память: 16 Мб Сложность: 55%)

Саша устроился программистом в одну серьезную компанию. Однажды к нему зашел начальник и сказал: «Саша, что за бред выдает твоя программа? В одном месте у нее получается, что число 3∙n - нечетное, а в другом - что число 5∙n делится на 10. Ну и как такое может быть? У тебя что, по математике в школе было?». По математике у Саши была твердая тройка, поэтому, чтобы больше не попадать в такие неприятные ситуации, он просит вас написать программу, проверяющую, может ли число a∙n давать остаток b по модулю c, и в то же время число d∙n давать остаток e по модулю f.

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

Входной файл INPUT.TXT содержит шесть целых чисел: a, b, c, d, e и f (1 ≤ a, c, d, f ≤ 109, 0 ≤ b ≤ c, 0 ≤ e ≤ f).

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

Выведите в выходной файл OUTPUT.TXT строку «YES», если это возможно и «NO» в противном случае.

Примеры

INPUT.TXTOUTPUT.TXT
13 1 2 5 0 10NO
23 1 2 5 5 10YES

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]

Красноярский краевой Дворец пионеров, (c)2006 - 2018, ICQ: 151483