3124: 杆子排列[Pole Arrangement,UVa1638]
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 0 Solved: 0
[Status] [Submit] [Creator:]
Description
有高度分别为1,2...,n的杆子排成一排。如果你从左边或者右边看这些杆子，矮一些的杆子会被高一些的杆子挡住。
例如，下图中的4个杆子的两种排列方法，这两种排列方法都能够满足从左边看都只能看到1根，从右边看都只能看到2根。
你的任务是编写一个程序，如果给定杆子的数量N，从左边能看到的杆子的数量L以及从右边能够看到的杆子的数量R，计算出杆子一共有多少种排列方法。
例如，下图中的4个杆子的两种排列方法，这两种排列方法都能够满足从左边看都只能看到1根，从右边看都只能看到2根。
你的任务是编写一个程序，如果给定杆子的数量N，从左边能看到的杆子的数量L以及从右边能够看到的杆子的数量R，计算出杆子一共有多少种排列方法。
Input
输入包含多组测试数据。
输入的第一行是一个整数T，表示测试数据的组数。
接下来T行，每行代表一组测试。包含三个整数，分别代表N,L,R。（1≤L,R≤N≤20）
输入的第一行是一个整数T，表示测试数据的组数。
接下来T行，每行代表一组测试。包含三个整数，分别代表N,L,R。（1≤L,R≤N≤20）
Output
对于每组测试数据，输出一行，输出杆子的排列方法数。
Sample Input Copy
4
4 1 2
4 1 1
5 2 4
20 2 1
Sample Output Copy
2
0
4
6402373705728000