题目来源于《编程之美》上的一道题。第2.2节“不要被阶乘吓到”中提出了一个问题“求N!的二进制表示中最低位1的位置”。这个题目理解起来比较简单,就等价于求N!中质因子2的个数。因为N!中有几个质因子2,就表示N!的二进制表示可以往右移动几位而不丢失最低位的1。而N!中所含的质因子2的个数可以表示为: 题目来源于《编程之美》上的一道题。第2.2节“不要被阶乘吓到”中提出了一个问题“
题目来源于《编程之美》上的一道题。第2.2节“不要被阶乘吓到”中提出了一个问题“求N!的二进制表示中最低位1的位置”。这个题目理解起来比较简单,就等价于求N!中质因子2的个数。因为N!中有几个质因子2,就表示N!的二进制表示可以往右移动几位而不丢失最低位的1。而N!中所含的质因子2的个数可以表示为: 题目来源于《编程之美》上的一道题。第2.2节“不要被阶乘吓到”中提出了一个问题“