ZOJ Problem Set - 2996
Please calculate the coefficient modulo 2 of x^i in (1+x)^n.
For each case, there are two integers n, i (0<=i<=n<=2^31-1)
For each case, print the coefficient modulo 2 of x^i in (1+x)^n on a single line.
3 1 4 2
Author: ZHANG, Rui
Source: ZOJ Monthly, June 2008