H - Bit Count
Editorial
/
Time Limit: 2 sec / Memory Limit: 256 MB
問題文
正整数 X を二進数で表したときに出現する 1 の個数を, X のビットカウントという.
与えられる正整数 N について, X と X + N のビットカウントが等しくなるような正整数 X は存在するだろうか?
存在するならばその最小値を,存在しないなら -1 を出力せよ.
入力
入力は以下の形式で標準入力から与えられる.
T N_1 : N_T
- テストケースの数は T ( 1 \leq T \leq 100 ) であり, i ( 1 \leq i \leq T ) 番目のテストケースは N_i ( 1 \leq N_i \leq 10^{16} ) である.
- 入力値はすべて整数である.
- 各々の出力の値はそれぞれ 100 桁を越えないことが保証されている.
出力
出力は T 行からなる. i 行目の出力は, N_i についての答えである.
入力例
3 10 20 30
出力例
10 20 2