d898. 10128 - Queue - 高中生程式解題系統

內容

有 N 個人排成一列，每個人的身高都不一樣。當我們從前面看過去可以看到 P 個人，而當我們從後面看過去的時候可以看到 R 個人。這是因為他們的身高不一樣且彼此互相遮蓋的關係。請問這一列人共有多少種不同的排列方式有這樣有趣的特性。

輸入說明

輸入的第一列有一個整數 T （1 <= T <= 10000）代表以下有多少組測試資料。

每組測試資料一列，含有 3 個整數 N（1 <= N <= 13）, P, R。請參考Sample Input。

輸出說明

對每一組測試資料輸出共有多少種不同的排列方式，使得從前面看過去可以看到 P 個人，而從後面看過去的時候可以看到 R 個人。

範例輸入 #1

範例輸出 #1

90720
1026576
1

測資資訊：

記憶體限制： 512 MB
不公開測資點#0 (100%): 1.0s , <1M

提示：

※測資沒有問題，WA:line4540以上的話想想什麼樣的測資你的程式沒辦法處理

※ACM的測資就是這樣讓我吃了不少WA，別怪我= ="

標籤:

DP 組合數學

出處:

UVa 10128 [管理者： david942j (文旋) ]