#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
阅读(2270) | 评论(1)
版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!
评论