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