2136073_ac_0ms_48k.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>

long cal(int n)
{
	if(n==0)
		return 0;
	if(n==1)
		return 0;
	return (n/2+cal(n/2));
}

void input()
{
	long n, k;

	while(scanf("%ld%ld",&n,&k)==2)
	{
		if(cal(n)>cal(k)+cal(n-k))
			printf("0\n");
		else
			printf("1\n");
	}
}

int main()
{
	input();
	return 1;
}