Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#12775. 寻找整数

Statistics

题目描述

给定整数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。

or upload files one by one: