HDU 2200 Eddy's AC难题

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=2200

从中选出m个人，m至少大于等于2

有C(m,n)*(m-1)

不难推出公式：
f(n)=C(2,n)+C(3,n)*2+……+C(k,n)*(k-1)+……C(n,n)*(n-1);

化简为(n-2)*2^(n-1)+1

代码如下：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
#include <queue>
using namespace std;

/*
freopen("input.txt",  "r", stdin);
freopen("output.txt", "w", stdout);
*/

int main()
{
    __int64 xh,n;
    while(scanf("%I64d",&n)!=EOF)
    {
        xh=(n-2)*(1<<(n-1))+1;
        printf("%I64d\n",xh);
    }
    return 520;
}