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 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
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;
}


你可能感兴趣的:(water~~~)