HDU 2502 月之数

找规律题：解题思路就是组合：第一个数一定是1这不用说，其他的可以为1，可以为0；

但是每一个数1的个数一定不超过我们输入的数;所以每一个数的1的个数应该是1~m（我们输入的数）；

所以我们只要考虑1的个数为2~m-1的情况；（全部为1和只有一个1的情况只有一种）

举个例子：我们计算一个五位二进制数；其中有3个1的sky数：第一位不用管：意思就是说我们计算后面4位当中有2位为1的情况的个数(用组合，四个里面选两个),然后用32乘以情况的个数这样就得出了一个五位的二进制中有三位为1的总的sky数：以此类推就可以得到全部的sky数；

#include <iostream>
#include <stdio.h>
using namespace std;
__int64 count(__int64 n,__int64 m)//计算每种情况的组合数
{
	__int64 i,sum=1,t=1,k=1;
	for(i=1;i<=m;i++)
		sum*=i;
	for(i=n-m+1;i<=n;i++)
		t*=i;
	i=t/sum;
		return i;
}
int main()
{
	__int64 m,sum;
	int x;
	scanf("%d",&x);
	while(x--)
	{
		scanf("%I64d",&m);
		if(m==1)
		{
			cout<<1<<endl;
			continue;
		}
		sum=1+m;
		int i;
		for(i=2;i<=m-1;i++)
		{
			sum+=i*count(m-1,i-1);//得到每种情况的月之数的个数然后相加；
		}
		printf("%I64d\n",sum);
	}
	return 0;
}