2049 不容易系列之(4)——考新郎 .cpp

来自「ACM 威士忌部分答案」· C++ 代码 · 共 39 行

#include <cstdio>
using namespace std;
__int64 dp[30];
__int64 cnk[30][30];

int main(int argc, char *argv[])
{
    int n,i,c,m,j;
    
    scanf("%d",&c);
    dp[1]=0;
    dp[2]=1;
    dp[3]=2;
    for(i=4;i<=20;i++)
    {
        dp[i]=(i-1)*(dp[i-1]+dp[i-2]);
    }
    for(i=0;i<=20;i++)
        cnk[i][0]=1 , cnk[i][1]=i;
    for(i=2;i<=20;i++)
        for(j=2;j<=i;j++)
        {
            cnk[i][j]=cnk[i-1][j]+cnk[i-1][j-1];
        }
        
    while(c--)
    {
        scanf("%d %d",&n,&m);
        if(n==m)
            printf("%I64d\n",dp[n]);
        else
        {
            printf("%I64d\n",cnk[n][m]*dp[m]);
        }
    }
    return 0;
}