06/04/2025 18:35:21

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2586. Бильярд

Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Ментат Сафир хочет проверить способности предвидения Пола и дал ему следующую задачу. Ментат поместил в угол с координатами 0,0 бильярдный шар и ударил по нему в направлении 45 градусов. Бильярдный стол имеет размеры $N xx M$ (ось $X$ направлена вдоль края стола, имеющем размер $N$ , ось $Y$ – размер $M$ ). При ударе в борт стола шар продолжает двигаться с той же скоростью, при этом угол падения равен углу отражения относительно нормали к точке удара. При попадании в угол стола шар останавливается (падает в лузу). Полу нужно определить положение шара при $K$ -м ударе в борт стола. Если шар попадёт в угол до $K$ -го удара в борт, то нужно определить координаты этого угла.

Первая строка ввода содержит три целых числа – размеры стола бильярдного стола $N$ и $M$ ( $1<= N,M <=10^9$ ) и номер удара $K$ ( $1<=K<=10^9$ ).

Вывести два целых числа – координаты шара в момент $K$ -го удара в борт или координаты угла, в котором шар остановится.

Пример ввода 1

2 3 3

Пример вывода 1

0 2

Пример ввода 2

4 1 10

Пример вывода 2

4 0