5332 - 数论:二项式定理:模2

请计算 (1+x)^n 中 x^i 的模 2 系数。

输入

有多组测试数据(最大10万组),一行一组 输入n和i 这2个整数 (0<=i<=n<=2^31-1)

输出

输出1个整数,即模的结果

样例

输入

3 1
4 2

输出

1
0
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题