/*pku 3219 ****tip: n! = 2^k * k! * a k = n / 2 *** */
#include <stdio.h>
int cc(int n)
{
int sum=0;
while(n>=2)
{
sum+= n/2;
n/=2;
}
return sum;
}
int main()
{
int n, k;
while(scanf("%d%d", &n, &k)!=EOF)
{
if(cc(n)>cc(n-k)+cc(k))
printf("0\n");
else
printf("1\n");
}
return 0;
}
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。