提出 #62135288

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

#define PII pair<int, int>
#define _for(i, a, b) for (int i = (a); i <= (b); i++)
#define _pfor(i, a, b) for (int i = (a); i >= (b); i--)
#define int long long
const int N = 3e5 + 5;

int T, n, k, cnt, res, id;

signed main() {
	cin >> T;
	while (T--) {
		cin >> n >> k;
		cnt = 0, res = 0, id = 0;
		_for(i, 0, 32) if (n >> i & 1) id = i;
		_for(i, 0, id) cnt += (!(n >> i & 1));
		int tt = 1;
		_for(i, 1, cnt) tt = tt * 2;
		if (tt < k) {
			puts("-1");
			continue;
		}
		_pfor(i, id, 0) {
			if (!(n >> i & 1)) {
				cnt--;
				if (k > (1 << cnt)) {
					k -= (1 << cnt);
					res += (1 << i);
				}
			}
			else res += (1 << i);
		}
	  cout << res << endl;
	}
}

提出情報

ジャッジ結果