2014年6月3日
计算N!的质因数2的个数
摘要： 容易得出N!质因数2的个数 = [N / 2] + [N / 4] + [N / 8] + ....下面通过一个简单的例子来推导一下过程：N = 10101(二进制表示）现在我们跟踪最高位的1，不考虑其他位假定为0，则在[N / 2] 01000[N / 4] 00100[N / 8] ... 阅读全文
posted @ 2014-06-03 16:30 蓦然回首的包子 阅读(766) 评论(0) 推荐(0)