題目1466：排列與二進制

http://ac.jobdu.com/problem.php?pid=1466

思路：例：（10,5） 10*9*8*7*6=30240，其二進制，末尾5個0，正好等於，10,9,8,7,6的二進制末尾
                    0的個數的和。10的二進制，1010,1個0；8,1000，3個0...

優化：1、j%2==0  可以變爲：( j&1 )==0

           2、j/=2        可以變爲    j>>=1

#include <stdio.h>

int a[10005];         //保存從1~10000所有數的二進制末尾0的個數
int main()
{
	int i,j;
	for (i=1;i<=10000;i++)
	{
		a[i]=0;
		j=i;
		while (j%2==0)
		{
			a[i]++;
			j/=2;
		}
	}
	int n,m;
	while (scanf("%d%d",&n,&m)!=EOF&&(n||m))
	{
		int ans=0;
		for (i=0;i<m;i++)
		{
           ans+=a[n-i];       //若10，依次加上10,9,8,7,6的二進制末尾0的個數
		}
		printf("%d\n",ans);
	}
	return 0;
}