【题意说明】
求多项式(1+x)n中，xi的系数模2的值。
【问题分析】
这应该算是一个很简单的数学问题，就是求c(n,i)这个值中因子2的个数。当然不需要计算这个组合数，只需要要计算n!与i!*(n-i)!的因子2的个数差即可。显然n!中因子2的个数为n/2+n/2/2+n/2/2/2+……，所以这个问题就变得简单了！最后若2的个数不为0，则输出0，否则输出1。
求多项式(1+x)n中，xi的系数模2的值。
这应该算是一个很简单的数学问题，就是求c(n,i)这个值中因子2的个数。当然不需要计算这个组合数，只需要要计算n!与i!*(n-i)!的因子2的个数差即可。显然n!中因子2的个数为n/2+n/2/2+n/2/2/2+……，所以这个问题就变得简单了！最后若2的个数不为0，则输出0，否则输出1。