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

通过次数

3

提交次数

23

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

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

输出

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

样例

输入

3 1
4 2

输出

1
0