题面:
给定x,找出2个大于1的正整数a,b使得a-b=x且a与b互质
思路:
数论问题。输出x+1和2*x+1即可
假设a与b存在最大公因数k,则a|k,b|k,那么b-a=x,x|k,但x+1|k显然是矛盾的,x+1和2x+1符合题意
代码:
#include<cstdio>
#include<iostream>
using namespace std;
long long t,x;
int main(){
cin>>t;
while(t--){
cin>>x;
cout<<x+1<<' '<<2*x+1<<'\n';
}
return 0;
}