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