5332 - 数论：二项式定理：模2
Time Limit : 1 秒
Memory Limit : 128 MB
请计算 (1+x)^n 中 x^i 的模 2 系数。
Input
有多组测试数据（最大10万组），一行一组 输入n和i 这2个整数 (0<=i<=n<=2^31-1)
Output
输出1个整数，即模的结果
Examples
Input
3 1 4 2
Output
1 0