求助!!#20玄学MLE:(
查看原帖
求助!!#20玄学MLE:(
228883
天权3940楼主2020/10/13 18:02
#include<iostream>
#include<cstdio>
#define ll unsigned long long 
using namespace std;
ll n,k;
void read(ll &x)
{
	char ch=getchar();
	while(ch<'0'||ch>'9')
		ch=getchar();
	while(ch>='0'&&ch<='9')
	{
		x=(x<<3)+(x<<1)+ch-'0';
		ch=getchar();
	}			
}
void dfs(ll l,ll r,int last)
{
	if(l==r)
		return ;
	ll mid=l+r>>1;
	if(k<=mid)
	{
		printf("%d",last);
		dfs(l,mid,0);
	}
	else
	{		
		printf("%d",last^1);
		dfs(mid+1,r,1);
	}
	
	
}
int main()
{
	read(n);
	read(k);		
	ll r=1;
	if(n==64)
	{
		r<<=64;
		r-=1;
	}
	else	
		r<<=n;	
	dfs(0,r-1,0);
	
	
	
	
}

#20玄学MLE

2020/10/13 18:02
加载中...