Условие:
Задача 5
На кольцевом маршруте автобуса N остановок. Это значит, что через N остановок автобус возвращается в начало маршрута.
Петя сел в автобус у дома и тут же заснул. Через X остановок он проснулся. Чтобы не пересаживаться на автобус, идущий обратно, он решил остаться в автобусе, доехать до своей остановки и выйти (но не делать больше лишних кругов).
Даны числа N и X. Какое минимальное количество остановок Пете нужно проехать, чтобы вернуться домой?
Ввод Вывод
9
21 6
9
18 0
Примечание: если Петя проехал 21 остановку (а на маршруте всего 9 остановок), это значит, что он сделал 2 полных круга и проехал ещё 3 остановки. Чтобы вернуться домой, ему нужно проехать ещё 6 остановок.
А если он проехал 18 остановок (на том же маршруте с 9-ю остановками), это значит, что он проехал ровно 2 круга и может выйти прямо
Решение:
Для решения задачи, давайте разберемся с тем, как работает кольцевой маршрут и как Петя может вернуться домой. 1. Определим, где находится Петя после того, как он проснулся. Если на маршруте N остановок, а Петя проехал X остановок, то его текущее положение можно определить по формуле: Текущая остановка = X % N Здесь % - это операция взятия остатка от деления. 2. О...