最近在看《编程之美》，里面有一小节是探讨 N! 的阶乘的尾部零的数量的问题。里面提出来一个规律即对于 N! 的二进制表示，则尾部的零的数量为 N - one_bits(N)，即 N 减去 N 的二进制表示里 1 的数量，只需要 O(1) 的时间即可求解该问题。然后书里面举了一个例子，但是没有给出证明为什么这个规律成立。这么优雅的规律怎么能没有证明呢，它真的成立吗？ ​ 首先书里面指出 bin

题目 源地址： http://poj.org/problem?id=1401 理解 一开始惊讶地发现，每个数除以4之后都跟答案比较接近，然后...