问题 A: 天梯选拔赛-A(CUMTB)

http://10.18.21.138/problem.php?cid=1043&pid=0

设LCM(x,y)为x和y的最小公倍数，然然很喜欢数学，他想知道，对于两个数L和R，能否在[L,R]区间内找到两个数x,y,使得LCM(x,y)也在这个区间内。

很显然，直接暴力，两层for，会超时，想着用折半查找，也会超时。

那么，就要从观察数据的规律入手了，若2*L<=R,那么很显然L，2*L是所要求得数，2*L为L和2*L的最小公倍数。若2*L>R,那么很显然，不会存在两个数x,y,使得LCM(x,y)也在这个区间内。

所以看到题目，要多想，观察数据规律，而不是一味的暴力，优化。

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int p;
    cin>>p;
    while(p--)
    {
        int m,n;
        int x,y;
        cin>>m>>n;
        if(m*2<=n)
        {
            x=m;
            y=2*m;
        }
        else
        {
            x=-1;
            y=-1;
        }
        cout<<x<<" "<<y<<endl;
    }
}