← 返回题目列表

AtCoder · arc166_e

E. 嘶嘶声差异

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

分数: 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