排列組合練習

相信大家有學過排列組合吧？如果沒有，補充一個本題必要的知識

$C_m^n=\frac{n!}{n!(n-m)!}$

給定

$n,m$ 請輸出

$C_m^n$ ，由於數字會很大，所以請對

${10}^9+7$ 取餘數。

$n,m\le 3000$

---

資訊競賽中常常會有一些本質上是數學的題目，因此 mtmatt 決定出一題數學味道很濃的題目

給定一個

$n$ ，以及一個數列

$a_1,a_2...a_n$ 。表示第

$a_i$ 種球有幾顆。請輸出符合以下條件的排列數，由於數字會非常大，請輸出對

${10}^9+7$ 取餘數後的結果。

對於所有

$1\le i\le n-1$ 均有 第

$i$ 種球的最後一顆必須放在第

$i+1$ 顆球的最後一顆前面。

$n\le {10}^4,a_i\le 100$