← 返回题目列表

Codeforces · 1374/A

A. 所需余数

中文机器翻译题面 查看原题

给你三个整数 $$$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$$$。保证答案总是存在。

示例

输入 #1

7
7 5 12345
5 0 4
10 5 15
17 8 54321
499999993 9 1000000000
10 5 187
2 0 999999999

输出 #1

12339
0
15
54306
999999995
185
999999998

注意

在示例的第一个测试用例中,答案是 $$$12339 = 7 \cdot 1762 + 5$$$ (因此,$$$12339 \bmod 7 = 5$$$)。显然,不存在不超过 $$$12345$$$ 的更大整数,其余数 $$$5$$$ 模 $$$7$$$。