a054. 出來打球

Content

班際籃球賽在即，老師要從班上挑選同學上場參加比賽。因為學校有給每個班上的球衣數量限制，每件球衣上有不同號碼，因此老師決定依照大家的實力依序挑選優秀的同學上場，並讓他們選擇自己的球衣。

已知班上有 $n$ 個人，球衣共有 $r$ 件，請你寫一個程式計算共有幾種可能的陣容。（即使上場的人相同，但穿著不同球衣就視為不同陣容）。

Input

輸入共有一行，兩個正整數 $n$ 與 $r$ ，代表班上同學總數與球衣數量。 $1 \le r \le n \le 40$

Output

輸出所有可能陣容的個數，保證答案不會超過 $10^8$。

Sample Input #1

5 3

Sample Output #1

Sample Input #2

30 5

Sample Output #2

17100720

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (10%): 1.0s , <1K
公開測資點#7 (10%): 1.0s , <1K
公開測資點#8 (10%): 1.0s , <1K
公開測資點#9 (10%): 1.0s , <1K

Hint ：

Tags:

遞迴

出處:

[管理者：

ktlai (K．我已霸榜．Tlai)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」