考新郎

考新郎

Time Limit: 1000 ms  Memory Limit: 32768 KiB

Submit  Statistic

Problem Description

在一场盛大的集体婚礼中,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:

首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;
然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.
最后,揭开盖头,如果找错了对象就要当众跪搓衣板...

看来做新郎也不是容易的事情...

假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.

Input

输入数据的第一行是一个整数C,表示测试实例的个数，然后是C行数据，每行包含两个整数N和M(1 < M <= N <= 20)

Output

对于每个测试实例，请输出一共有多少种发生这种情况的可能，每个实例的输出占一行。

Sample Input

2
2 2
3 2

Sample Output

1
3

#include <stdio.h>
#include <string.h>
long fun(int n)
{
    if (n==0 || n==1)
    {
        return 1 ;
    }
    else
    {
        return (n * fun(n-1) ) ;
    }
}
int main()
{
    long long c, n, m, i, j, meth[25], sum;
    memset(meth, 0, sizeof(meth));
    scanf("%lld", &c);
    for (j=0; j<c; j++)
    {
        meth[0] = 0 ; meth[1] = 0; meth[2] = 1 ;
        scanf("%lld %lld", &n, &m);
        sum = fun(n) / (fun(m) * fun(n-m)) ;
        for ( i=3; i<=m; i++)
        {
            meth[i] = (i-1) * ( meth[i-1] + meth[i-2] ) ;
        }
        sum = meth[m] * sum ;
        printf("%lld\n", sum) ;
    }
    return 0 ;
}

#include <stdio.h>
int main()
{
    int n, i, N, M, l, k;
    long long int f[100], sum;
    f[0] = 0;
    f[1] = 1;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d %d",&N,&M);
        sum = 1;
        for(i = M + 1;i <= N;i++)
        {
            sum *= i;
        }
        for(k = 1;k <= N - M;k++)
        {
            sum /= k;
        }
        for(l = 2;l < M;l++)
        {
            f[l] = l * (f[l - 1] + f[l - 2]);
        }
        printf("%lld\n",f[M - 1]*sum);
    }
    return 0;
}