rt

这题我的代码开了o2AC，不开o2只有10pts，大佬求调。

#include <bits/stdc++.h>
# define int unsigned long long
using namespace std;
string dfs(int n, int k)
{
	if(n == 1 && k == 0) return "0";
	if(n == 1 && k == 1) return "1";
	int maxn = 1ll << (n - 1);
	if(k < maxn) return "0" + dfs(n - 1, k);
	if(maxn >= k) return "1" + dfs(n - 1, maxn - 1 + maxn - k);
}
int a, b;
signed main()
{
	cin >> a >> b;
	cout << dfs(a, b);
	return 0;
}