杭电 2068 ( RPG的错排 ) 排列组合+错排

#include<stdio.h>
__int64 sum,f[30];
int main()  
{  
	__int64 C_n_m(int n,int m);
    int n;  
    int i;   
    f[0]=0; f[1]=0; f[2]=1;
    for(i=3; i<=25; i++)  
        f[i]=(i-1)*(f[i-1]+f[i-2]);
    while(~scanf("%d",&n))  
    {  
        __int64 sum=0;  
        if(n==0)  
            break;  
        else  
        {  
            for(i=0; i<=n/2; i++)  
                sum+=f[i]*C_n_m(n,i);  
        }  
        printf("%lld\n",sum+1);//当全部答对时f[0]=1，因此要加1.  
    }  
	return 0;
}



__int64 C_n_m(int n,int m)  
{  
    __int64 i,up,down;//分子，分母  
    up=down=1;  
    for(i=n;i>=n-m+1;i--)  
        up*=i;  
    for(i=m;i>=1;i--)  
        down*=i;  
    return up/down;  
}