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

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

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

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

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


相关文章:

  • 2021-05-24
  • 2021-11-17
  • 2021-06-06
  • 2021-07-20
  • 2021-11-20
  • 2021-12-19
  • 2022-12-23
  • 2021-12-27
猜你喜欢
  • 2022-12-23
  • 2021-05-25
  • 2022-12-23
  • 2022-12-23
  • 2021-06-23
  • 2022-12-23
  • 2021-05-17
相关资源
相似解决方案