(1+x)^n

【原题链接】

【题意说明】

求多项式(1+x)ⁿ中，xⁱ的系数模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。