UVA-10128

#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;    int dp[20][20][20];int main(){    dp[1][1][1]=1;    for(int i=2;i<=13;i++)    for(int j=1;j<=i;j++)    for(int k=1;k<=i;k++)    dp[i][j][k]=(dp[i-1][j][k])*(i-2)+dp[i-1][j-1][k]+dp[i-1][j][k-1];    int T;    cin>>T;    while(T--){        int N,P,R;        scanf("%d%d%d",&N,&P,&R);        cout<<dp[N][P][R]<<endl;    }    return 0;}