5332 - 数论:二项式定理:模2
时间限制 : 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