2068.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 19 行

#include<stdio.h>
__int64 A(int m,int n){
    return (m==n||n==0)?1:(m-n+1)*A(m,n-1)/n;
}
void main()
{
    int n,i;
    __int64 s,a[26];
    a[1]=0;a[2]=1;
    for(i=3;i<26;i++)
        a[i]=(i-1)*(a[i-1]+a[i-2]);
    while(scanf("%d",&n)!=EOF&&n!=0){
        s=0;
        for(i=0;i<n/2+1;i++)
            s+=(i==0)?1:A(n,i)*a[i];
        printf("%I64d\n",s);
    }
}