N!最低位1的位置

/*
 *问题：正整数N的阶乘是N!，求N!的二进制数的最低位1的位置
 *思路：求最低位1的位置 => 最低位1的位置=N!的二进制数的结尾0的个数 + 1 => N!的二进制数的结尾0的个数=N!中因数2的个数
 *解法：N!中质因数2的个数 = N/2 + N/(2x2) + N/(2x2x2) + ...
 */
#include <stdio.h>

int count(N)
{
	int num = 0;
	while (N)
	{
		num += N/2;
		N /= 2;
	}
	return num + 1;
}

int main(void)
{
	printf("%d\n", count(6));
	return 0;
}