E 不容易系列之(4)――考新郎 递归

新郎新娘中错的·对儿数和错的自我组合的乘积就是输出结果long long可以用int64代替

1. #include <algorithm>
   using namespace std;
   long long ns[25];int a,c,d;
   long long sss(int n,int m){
       if(m==1)
           return n;
       else if(n==m)
           return 1;
       else if(m==0)
           return 1;
       else{
           return sss(n-1,m-1)+sss(n-1,m);
       }
   }
   int main(){
       ns[1]=0,ns[2]=1;
       for(int i=3;i<=21;i++){
           ns[i]=(ns[i-1]+ns[i-2])*(i-1);
       }
       ns[1]=1;cin>>a;
       while(a--){
               cin>>c>>d;
               cout<<sss(c,c-d)*ns[d]<<endl;
           }
       }