Codeforces Round 653 (Div. 3) |
---|
Закончено |
Вам даны три целых числа $$$x, y$$$ и $$$n$$$. Ваша задача — найти максимальное целое число $$$k$$$, такое что $$$0 \le k \le n$$$ и $$$k \bmod x = y$$$, где $$$\bmod$$$ — операция взятия остатка от деления. Во многих языков программирования для нахождения остатка используется оператор процент %.
Другими словами, по заданным $$$x, y$$$ и $$$n$$$ вам нужно найти максимальное возможное целое число от $$$0$$$ до $$$n$$$, имеющее остаток $$$y$$$ при делении на $$$x$$$.
Вам нужно ответить на $$$t$$$ независимых наборов тестовых данных. Гарантируется, что для каждого набора тестовых данных искомое $$$k$$$ существует.
Первая строка теста содержит одно целое число $$$t$$$ ($$$1 \le t \le 5 \cdot 10^4$$$) — количество наборов тестовых данных. Затем следуют $$$t$$$ наборов тестовых данных.
Единственная строка набора входных данных содержит три целых числа $$$x, y$$$ и $$$n$$$ ($$$2 \le x \le 10^9;~ 0 \le y < x;~ y \le n \le 10^9$$$).
Можно показать, что при заданных выше ограничениях искомое $$$k$$$ всегда существует.
Для каждого набора тестовых данных выведите ответ — максимальное неотрицательное целое число $$$k$$$, что $$$0 \le k \le n$$$ и $$$k \bmod x = y$$$. Гарантируется, что ответ всегда существует.
7 7 5 12345 5 0 4 10 5 15 17 8 54321 499999993 9 1000000000 10 5 187 2 0 999999999
12339 0 15 54306 999999995 185 999999998
В первом наборе входных данных примера ответ равен $$$12339 = 7 \cdot 1762 + 5$$$ (следовательно, $$$12339 \bmod 7 = 5$$$). Очевидно, что не существует большего целого числа, не превосходящего $$$12345$$$ и имеющего остаток $$$5$$$ при делении на $$$7$$$.
Название |
---|