UVA1638 杆子的排列 Pole Arrangement

有高度分别为1到n的n根杆子排成一行。如果你从左侧或右侧看这些杆，较小的杆被较高的杆遮挡。如图，考虑两个4根杆子的排列:  对于这两种排列，从左侧看都只能看到一根杆子，从右可以看到两根杆子。 现在，给出杆子的数量n，从左能看到的杆子数量L，从右能看到的杆子数量R，求杆子有多少种排列方式。

无

对于每个测试样例，输出一行一个整数代表杆子的排列数量。 # 输入输出样例 ## 输入样例： - 4 - 4 1 2 - 4 1 1 - 5 2 4 - 20 2 1 ## 输出样例： - 2 - 0 - 4 - 6402373705728000