求N!的二進制表示最低位的1的位置(從右向左數)

十進制逢10化0，二進制逢2化0；一樣的道理。 對於10進制來說，逢10也就是逢5，因爲10=5*2；一個階乘中化成素因子乘積，肯定排序爲10<5<2；所以對10進制來說，素因子有多少5， 階乘結果後面就有多少連續的0。 所以對於2進制來說，階乘素因子有多少2，階乘結果後面就有多少連續的0。

>>阅读原文<<