2049.cpp

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

#include<stdio.h>
__int64 A(int t)
{
    __int64 k=1;
    int i;
    for(i=2;i<=t;i++)
        k*=i;
    return k;
}
void main()
{
    int a,i,m,n,t,k,b;
    __int64 s[21],c;
    s[1]=0;
    s[2]=1;
    for(i=3;i<=20;i++)
        s[i]=(i-1)*(s[i-1]+s[i-2]);
    scanf("%d",&t);
    k=0;
    while(k<t){
        c=1;
        scanf("%d %d",&m,&n);
        c=A(m)/(A(n)*A(m-n))*s[n];
        printf("%I64d\n",c);
        k++;
    }
}