编程之美->N!最低位1的位置

/*
	求N！的二进制表示中最低位1的位置 
*/


#include <stdio.h>

int f(int n)
{
	int i, sum;
	sum = 1;
	for (i=2; i<=n; i++)
		sum = sum * i;
	return sum;
}

int main()
{
	int n, sum, ret;
	ret = 0;

	printf("输入n：");
	scanf("%d", &n);
	sum = f(n);	//求阶乘

	while (sum) {
		if (sum%2 == 0)
			ret ++;
		sum /= 2;
	}
	
	printf("二进制最低位1位于第%d位！\n", ret+1);

	return 0;
}