Подразделы

Дата и время

05/12/2024 02:50:10

Авторизация

Имя:
Пароль:
Зарегистрироваться
Восстановить пароль
 

printЛето 6

printB. Часы

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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
Источник: XI командный чемпионат школьников Санкт-Петербурга по программированию
loading