杆子的排列 Pole Arrangement

# 题目描述 有高度分别为1到n的n根杆子排成一行。如果你从左侧或右侧看这些杆，较小的杆被较高的杆遮挡。如图，考虑两个4根杆子的排列:  对于这两种排列，从左侧看都只能看到一根杆子，从右可以看到两根杆子。 现在，给出杆子的数量n，从左能看到的杆子数量L，从右能看到的杆子数量R，求杆子有多少种排列方式。 # 输入输出格式 ## 输入格式 第一行T，代表样例数量，每个测试样例包含一行三个整数：n,L,R(1<=L,R<=n<=20)，n,L,R的意义参见题目描述。 ## 输出格式 对于每个测试样例，输出一行一个整数代表杆子的排列数量。 # 输入输出样例 ## 输入样例： - 4 - 4 1 2 - 4 1 1 - 5 2 4 - 20 2 1 ## 输出样例： - 2 - 0 - 4 - 6402373705728000

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4513 [PDF](https://uva.onlinejudge.org/external/16/p1638.pdf)