Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение 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`-го удара в борт или координаты угла, в котором шар остановится.
```sample Пример ввода 1
2 3 3
```
```sample Пример вывода 1
0 2
```
```sample Пример ввода 2
4 1 10
```
```sample Пример вывода 2
4 0
```