1096A Find Divisible

╰半橙微兮° 2022-04-01 04:50 139阅读 0赞

题意：隔了t组数据，每组两个数l,r，让你输出x,y，必须在l,r区间中。题意说了至少有一组满足。

题解：直接输出l,2\*r。

A. Find Divisible

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

You are given a range of positive integers from ll to rr.

Find such a pair of integers (x,y)(x,y) that l≤x,y≤rl≤x,y≤r, x≠yx≠y and xx divides yy.

If there are multiple answers, print any of them.

You are also asked to answer TT independent queries.

Input

The first line contains a single integer TT (1≤T≤10001≤T≤1000) — the number of queries.

Each of the next TT lines contains two integers ll and rr (1≤l≤r≤9982443531≤l≤r≤998244353) — inclusive borders of the range.

It is guaranteed that testset only includes queries, which have at least one suitable pair.

Output

Print TT lines, each line should contain the answer — two integers xx and yy such that l≤x,y≤rl≤x,y≤r, x≠yx≠y and xx divides yy. The answer in the ii-th line should correspond to the ii-th query from the input.

If there are multiple answers, print any of them.

Example

input

Copy

3
    1 10
    3 14
    1 10

output

Copy

1 7
    3 9
    5 10

c++：

#include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        int t,x,y;
        cin>>t;
        while(t--)
        {
            cin>>x>>y;
            cout<<x<<" "<<2*x<<endl;
        }
        return 0;
    }

python：

for i in range(int(input())):
              l,r=map(int,input().split())
              print(l,2*l)

发表评论取消回复

表情：

评论列表（有 0 条评论，139人围观）

还没有评论，来说两句吧...

相关阅读

相关 HDU-1096

问题链接：[http://acm.hdu.edu.cn/showproblem.php?pid=1095][http_acm.hdu.edu.cn_showproblem.ph

淩亂°似流年/ 2024年02月19日 15:04/ 0 赞/ 47 阅读

相关【杭电oj1096】A+B for Input-Output Practice (VIII)

A+B for Input-Output Practice (VIII) Time Limit: 2000/1000 MS (Java/Others) Memory Li

亦凉/ 2022年09月25日 06:15/ 0 赞/ 147 阅读

相关 CodeForces 597A-Divisibility【数学】

A. Divisibility time limit per test 1 second memory limit per test 256 megabytes in

﹏ヽ暗。殇╰゛Y/ 2022年08月21日 04:15/ 0 赞/ 133 阅读

相关 Integer Division

Integer Division Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述判

我就是我/ 2022年08月14日 05:49/ 0 赞/ 177 阅读

相关 Find a girl friend

Find a girl friend Time Limit: 1000ms Memory limit: 262144K 有疑问？点这里^\_^ 题目描述 CC

桃扇骨/ 2022年08月14日 05:35/ 0 赞/ 169 阅读

相关 Find a way

Find a way Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u

墨蓝/ 2022年08月07日 09:51/ 0 赞/ 26 阅读

相关 Division

[Division][] <table> <tbody> <tr> <td><strong>Time Limit:</strong> 3000MS

布满荆棘的人生/ 2022年08月03日 15:59/ 0 赞/ 161 阅读

相关 Find a way（bfs）

Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav

傷城~/ 2022年08月02日 09:49/ 0 赞/ 44 阅读

相关 hdu1096 - A+B for Input-Output Practice (VIII)

地址 [http://acm.hdu.edu.cn/showproblem.php?pid=1096][http_acm.hdu.edu.cn_showproblem.p

Love The Way You Lie/ 2022年07月13日 07:58/ 0 赞/ 77 阅读

相关 1096A Find Divisible

题意：隔了t组数据，每组两个数l,r，让你输出x,y，必须在l,r区间中。题意说了至少有一组满足。题解：直接输出l,2\r。 A. Find Divisible tim

╰半橙微兮°/ 2022年04月01日 04:50/ 0 赞/ 140 阅读