#include <stdio.h>
int F(int n)
{ //n! = 2^k * k! * a
//k = n / 2, a不含因子2
int sum = 0;
while(n >= 2)
{
sum += n / 2;
n /= 2;
}
return sum;
}
int main(void)
{
int n, k;
while(EOF != scanf("%d%d", &n, &k))
{
if(F(n) > F(n - k) + F(k))
printf("0\n");
else
printf("1\n");
}
return 0;
}正文
pku32192007-08-18 20:13:00
【评论】 【打印】 【字体:大 中 小】 本文链接:http://blog.pfan.cn/liuwg/28627.html
阅读(2377) | 评论(1)
版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论