【原题链接】
求多项式(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。
posted on 2012-11-08 10:09 生活不变心在变 阅读(1563) 评论(0) 编辑 收藏 举报
Powered by: 博客园 Copyright © 2024 生活不变心在变 Powered by .NET 8.0 on Kubernetes