杭电 HDU ACM 2049 不容易系列之(4)

#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;}

，任何的限制，都是从自己的内心开始的。