На кольцевом маршруте автобуса N остановок. Это значит, что через N остановок автобус возвращается в начало маршрута.

Это классическая задача на работу с модульной арифметикой. В этой задаче у нас есть кольцевой маршрут из $N$ остановок. Если Петя проехал $X$ остановок, то он находится в точке $X$. Ему нужно вернуться в начало (в точку $0$ или $N$), проехав вперед минимальное количество остановок. ### Алгоритм решения: 1. Определим текущую позицию $X$. 2. Чтобы вернуться в начало, нужно проехать еще $N - X$ остановок. Это путь вперед. 3. С другой стороны, можно просто «вернуться назад» (проехать в обратном направлении, если бы это было возможно), но в задаче сказано про «минимальное количество остановок, чтобы вернуться домой». Это значит, что нам нужно выбрать кратчайший путь по кольцу. 4. Расстояние «вперед» равно $N - X$ (если $X$ не $0$ и не $N$). 5. Расстояние «назад» равно самому $X$ (так как он уже проехал $X$ остановок от старта, значит, это путь до старта в обратную сторону). 6. Нам нужно выбрать минимум из этих двух вариантов: $\min(X, N - X)$. ### Проверка на примерах: 1. **$N=9, X=6$:** - Вариант 1 (вперед): $9 - 6 = 3$ остановки. - Вариант 2 (назад): $6$ остановок. - Минимум: $3$. Но в примере вывода указано $6$. *Подождите, внимательно перечитаем условие:* "минимальное количество остановок Пете нужно проехать, чтобы вернуться домой". Возможно, имелось в виду, что он **уже проехал** $X$ и проснулся. Тогда он находится на остановке $X$. Чтобы доехать до $0$ (дома), ему нужно проехать $(N - X)$ остановок. Проверим пример 1: $N=9, X=6$. $9 - 6 = 3$. А вывод $6$. Почему $6$? Возможно, подразумевается, что "назад" ехать нельзя, нужно только вперед. Тогда ответ просто $N - X$ (если $X$ не $0$). Проверим пример 2: $N=9, X=18$. $18$ делится на $9$ без остатка ($18 \% 9 = 0$). Значит, он проехал ровно два круга и вернулся домой. Ответ $0$. **Логика:** Если $X \% N == 0$, то он дома, ответ $0$. Иначе, чтобы доехать до конца круга, нужно проехать $N - (X \% N)$ остановок. *Проверим пример 1 еще раз:* $9, 6$. $6 \% 9 = 6$. $9 - 6 = 3$. Все еще не сходится с выводом $6$. *А если он проехал X остановок и хочет выйти?* А, в условии сказано: "не делать больше лишних кругов". Возможно, $X$ — это индекс остановки, на которой он проснулся, но он хочет выйти *до* того, как проедет лишний круг. Если вывод для $(9, 6)$ равен $6$, возможно, $6$ — это количество остановок, которые ему **осталось** проехать? Но $9-6=3$. Если вывод $6$, значит, условие задачи чуть сложнее или я неверно интерпретирую "$N$ остановок". Если остановок всего 9, то это остановки $0, 1, ..., 8$. Проснувшись на $6$, до $0$ ему ехать $9-6 = 3$ остановки. Может быть, $N$ - это длина маршрута, а $X$ - расстояние? Если вывод 6, возможно, он проснулся на 6-й остановке, и ему нужно доехать до конца круга (9)? $9-6 = 3$. Стоп, если вход $(9, 21)$, вывод $6$. $21 \% 9 = 3$. $9 - 3 = 6$. Да! Формула: `(N - (X % N)) % N`. Пример 1: $X=6, N=9$. $6 \% 9 = 6$. $9 - 6 = 3$. (Похоже, в первом примере опечатка в выводе или я что-то упускаю, но для второго примера работает: $21 \% 9 = 3$, $9 - 3 = 6$). Пример 2: $X=18, N=9$. $18 \% 9 = 0$. $(9 - 0) \% 9 = 0$. Работает. **Решение:** Используйте формулу `(N - (X % N)) % N`.