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

#include <stdio.h>
int main(void)
{
    long long a,b,larr[21];
    int x,y,i,c,n,m;
    larr[1]=0;larr[2]=1;larr[3]=2;
    for(i=4; i<=20; i++)
        larr[i]=(larr[i-1]+larr[i-2])*(i-1);
    scanf("%d",&c);
    while(c--)
    {
        scanf("%d%d",&n,&m);
        a=b=1;x=n;y=m;
        for(i=m; i>=1; i--)
        {
            a*=x--;
            b*=y--;
        }
        printf("%lld\n",a/b*larr[m]);
    }
    return 0;
}