2 2 2 3 2
1 3
#include<iostream>
using namespace std;
int main()
{
int t;
_int64 ls[21]={0,0,1};
_int64 gq[21]={1,1,2};
for(int i=3;i<21;i++)
{
gq[i]=gq[i-1]*i;
ls[i]=(i-1)*(ls[i-1]+ls[i-2]);
}
cin>>t;int m,n;
while(t--)
{
cin>>n>>m;
printf("%I64d\n",(gq[n]/(gq[m]*gq[n-m]))*ls[m]);
}
return 0;
}
杭电 HDU ACM 2049 不容易系列之(4)——考新郎
原文地址：http://blog.csdn.net/lsgqjh/article/details/44962895
