#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; }

评论