分数: 800 点
问题陈述
给你正整数 n, a,和 b 这样 a<b.
整数对 (L,R) 这样 1\leq L\leq R 据说是 好一对 当以下条件成立时。
- 让 n_a 和 n_b 分别是 a 和的倍数 b 之间的整数 L 和 R,包括在内。然后, n_a - n_b = n.
可以证明,好的配对总是存在的。报告具有最大值的好对 R-L。如果存在多个这样的对,请报告最小的一对 L (来自 1\leq L,所寻求的 (L, R) 最小 L 存在并且是唯一的)。
你有 T 测试用例解决。
约束
- 1\leq T\leq 2\times 10^5
- 1\leq n \leq 10^6
- 1\leq a < b \leq 10^6
输入
输入由标准输入按以下格式给出:
T
\text{case}_1
\vdots
\text{case}_T
每个测试用例均按以下格式给出:
n a b
输出
打印 您选择的 T 行。的 i- 第行应包含所查找的对 (L,R) 为 i-第一个测试用例,格式如下:
L R
示例输入 1
1 3 3 5
示例输出 1
4 35
(L,R)=(4,35) 是一对好搭档,因为 n_a=10, n_b=7.
其他一些好的配对是 (1,26) 和 (10,41). (1,26) 不是答案,因为它没有最大的 R-L. (10,41) 不是答案,因为尽管它具有最大的 R-L,它没有最小的 L.
示例输入 2
5 4 3 5 6 2 4 1 1 2 123 456 789 9876 54 321
示例输出 2
10 50 3 29 2 4 5473 140447 163 641411