C++14(g++5.4) 解法, 执行用时: 189ms, 内存消耗: 3552K, 提交时间: 2020-03-01 16:27:41

#include <bits/stdc++.h>
using namespace std;
#define ull unsigned long long
ull n, m, q;
ull solve(ull n, ull m) {
	ull hi = 1ull << std::__lg(n);
	if (m == 0) return hi;
	if (m < hi) {
		return solve(hi - 1, m - 1);
	}
	return hi + solve(n - hi, m - hi);
}

int main() {
	cin >> q;
	while (q--) {
		cin >> n >> m;
		cout << solve(n, m- 1) << endl;
	}
	return 0;
}

C++11(clang++ 3.9) 解法, 执行用时: 67ms, 内存消耗: 1516K, 提交时间: 2020-02-21 23:07:15

#include <cstdio>
#include <iostream>
#define ull unsigned long long
using namespace std;
ull q,n,m;
ull f(ull n,ull m)
{
	ull tmp=1ull<<__lg(n);
	if(m==0)
	{
		return tmp;
	}
	if(m<tmp)
	{
		return f(tmp-1,m-1);
	}
	return tmp+f(n-tmp,m-tmp);
}
int main()
{
	scanf("%llu",&q);
	while(q--)
	{
		scanf("%llu%llu",&n,&m);
		printf("%llu\n",f(n,m-1));
	}
	return 0;
}