做个广告ACM试题体验
Queue有 N 個人排成一列,每個人的身高都不一樣。當我們從前面看過去可以看到 P 個人,而當我們從後面看過去的時候可以看到 R 個人。這是因為他們的身高不一樣且彼此互相遮蓋的關係。請問這一列人共有多少種不同的排列方式有這樣有趣的特性。
Input
輸入的第一列有一個整數 T (1 <= T <= 10000)代表以下有多少組測試資料。
每組測試資料一列,含有 3 個正整數 N(1 <= N <= 13), P, R。請參考Sample Input。
Output
對每一組測試資料輸出共有多少種不同的排列方式,使得從前面看過去可以看到 P 個人,而從後面看過去的時候可以看到 R 個人。
Sample Input Sample Output
3
10 4 4
11 3 1
3 1 2
90720
1026576
1
[[italic] 本帖最后由 我是杨过 于 2007-12-10 21:48 编辑 [/italic]]