OpenJudge

178:二项式系数

总时间限制:
5000ms
内存限制:
131072kB
描述

二项式系数C(n, k)因它在组合数学中的重要性而被广泛地研究。二项式系数可以如下递归的定义:

C(1, 0) = C(1, 1) = 1;
C(n, 0) = 1对于所有n > 0;
C(n, k) = C(n − 1, k − 1) + C(n − 1, k)对于所有0 < kn

给出nk,你要确定C(n, k)的奇偶性。

输入

输入包含多组测试数据。每组测试数据一对整数nk(0 ≤ kn < 231),占据独立一行。

文件结束符(EOF)表示输入结束。

输出

对每组测试数据,输出一行,包含一个“0” 或一个“1”,即C(n, k)除以2的余数。

样例输入
1 1
1 0
2 1
样例输出
1
1
0
来源
第六届北京大学程序设计大赛暨ACM/ICPC选拔赛, frkstyc
全局题号
1988
添加于
2013-11-27
提交次数
99
尝试人数
32
通过人数
11