题目描述
给定整数m,k,求出正整数n使得n+1,n+2,…,2n 中恰好有m个数在二进制下恰好有k个1。有多组数据。
输入格式
第一行一个整数 t表示数据组数。接下来 t 行每行两个整数m,k。
输出格式
每组数据输出一行两个整数,第一个数表示 long long 范围内任意一个满足条件的 n,第二个数表示满足条件的 n 的个数(无穷多用-1表示) 。
保证 10^18 以内存在满足条件的 n。
如果每组数据第一个数全部正确,得 4 分。
如果每组数据第二个数全部正确,得 6 分。
样例数据
input
1
1 2
output
2 1
数据规模
对于10%的数据,k=2。
对于20%的数据,k≤3。
对于另外50%的数据,保证满足条件的n均在10^18以内。
对于100%的数据,t≤2000,0≤m≤10^18,1≤k≤64。