CF1096A.Find Divisible

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Find Divisible

题目描述

给定一个正整数区间 llrr

请你找到一对整数 (x,y)(x, y),满足 lx,yrl \le x, y \le rxyx \ne yxx 能整除 yy

如果有多组答案,输出任意一组即可。

你还需要回答 TT 个独立的询问。

输入格式

第一行包含一个整数 TT1T10001 \le T \le 1000),表示询问的数量。

接下来的 TT 行,每行包含两个整数 llrr1lr9982443531 \le l \le r \le 998244353),表示区间的左右端点(包含端点)。

保证每个询问都至少存在一组满足条件的整数对。

输出格式

输出 TT 行,每行输出两个整数 xxyy,满足 lx,yrl \le x, y \le rxyx \ne yxx 能整除 yy。第 ii 行的答案对应输入的第 ii 个询问。

如果有多组答案,输出任意一组即可。

说明/提示

由 ChatGPT 4.1 翻译

样例

3
1 10
3 14
1 10
1 7
3 9
5 10

在线编程 IDE

建议全屏模式获得最佳体验