hdu 2200 Eddy's AC难题

 

 

 

 

 

 

 

#include<stdio.h>
__int64 C[31][31],sum;
int main()
{
	int i,j,n;
	for(i=1;i<=30;i++)
	{C[i][i]=1;C[i][0]=1;}
	C[2][1]=2;
	for(i=3;i<=30;i++)
		for(j=1;j<i;j++)
			C[i][j]=C[i-1][j]+C[i-1][j-1];
		while(scanf("%d",&n)!=-1)
		{
			sum=0;
			for(i=2;i<=n;i++)
				sum+=(i-1)*C[n][i];	
			printf("%I64d\n",sum);
		}
		return 0;
}