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

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

十进制逢10化0,二进制逢2化0;一样的道理。

对于10进制来说,逢10也就是逢5,因为10=5*2;一个阶乘中化成素因子乘积,肯定排序为10<5<2;所以对10进制来说,素因子有多少5,

阶乘结果后面就有多少连续的0。

所以对于2进制来说,阶乘素因子有多少2,阶乘结果后面就有多少连续的0。