Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
231. Часы
Олимпиадные задачи на русском языке| 13/07/2007 | Лето 2007 - 6 (задачи XI СПб командного чемпионата школьников) (B) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В марсианских сутках `N` часов. У марсиан Ятеп и Ашам есть часы со стрелками, которые работают почти так же, как земные — большая стрелка делает один оборот в час, а маленькая — один оборот в сутки. Ятеп и Ашам поссорились и решили не разговаривать, пока стрелки часов не совпадут. Определите точный момент времени, когда это случится.
Во входном файле задано число тестов `K\ (0\ ≤\ K\ <\ 10^4)`, далее для каждого теста указаны целые числа `N,\ A,\ B` и `C\ (1<N<10^9,\ 0≤A<N,\ 0≤B<C<10^9)`.
Числа `A`, `B` и `C` означают, что Ятеп и Ашам
поссорились в `A+B/C` часов.
Для каждого теста выведите искомое время в том же формате:
числа `A`, `B` и `C`, такие, что искомое время равно `A+B/C\ (0≤A<N,\ 0≤B<C`, дробь `B/C` — несократимая).
Пример ввода
2 12 11 0 1 12 0 0 1
Пример вывода
0 0 1 1 1 11
