OJ---Eddy's AC难题

这道题其实就是组合数公式的推导：

分析:f=C(n,n)*(n-1)+C(n,n-1)*(n-2)+C(n,n-2)*(n-3)+……C(n,3)*2+C(n,2)*1

        =1+(n-2)*2^(n-1)

接下来只要根据这个公式推导就可以了。

 

#include<iostream> using namespace std; int main(){ __int64 s, count; int i, n; while(scanf("%d",&n)!=EOF){ s=1; for(i=0; i<n-1; i++){ s=s*2; } count=(n-2)*s+1; printf("%I64d/n",count); } return 0; }