关于这道题,首先介绍异或运算,简单来说就是给两个数字,把他们变成二进制,然后进行相减,是每一位单独相减,然后得到绝对值,例如: 0 1 0 1 0 0 1 1 ,得到: 0 1 1 0 所以x+y>=x异或y>=x-y,所以x异或y最小等于x-y,另外n是x,y的最大公约数,那么,设x=an,y=bn,那么a,b一定互质,如果不是互质,那么n就不是最大的公约数了,而是n的一个倍数是最大公约数,所以x-y最小是为多少呢,是n,例如5n-4n=n 然后,值得注意的是这题的数据范围,1≤𝑛<2的31次方,1<=x,y<=2的63次方,31*2<63,不觉得很神圣吗,另外x,y都为n的倍数,设x为y的倍数,我们要知道,在二进制中只要....比较难表达吧,反正如果数字一样,但是位数更多,就一定是倍数,例如1111 和 11110000,如果我把1111当成n,再来一个11111111,就可以满足题目所有要求了。所以其实就是要做到x异或y等于n

#include<bits/stdc++.h>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        long long n;
        cin>>n;
        cout<<(n<<31)<<" "<<((n<<31)+n)<<endl;//位移31位
        
    }
    
    return 0;
}