求N!的二进制表示最低位的1的位置(从右向左数)

十进制逢10化0，二进制逢2化0；一样的道理。 对于10进制来说，逢10也就是逢5，因为10=5*2；一个阶乘中化成素因子乘积，肯定排序为10<5<2；所以对10进制来说，素因子有多少5， 阶乘结果后面就有多少连续的0。 所以对于2进制来说，阶乘素因子有多少2，阶乘结果后面就有多少连续的0。

>>阅读原文<<