這個問題是請你算出 (x1+x2+......+xk)n 展開後某一項的係數。
Input
每組測試資料2列，第一列有2個整數 n 和 k（0 < n,k < 13），代表此多項式的次方數以及變數的數目。第2列有k個大於等於0的整數n1,n2,......,nk，並且n1+n2+......+nk = n
Output
對每組測試資料請輸出多項式 (x1+x2+......+xk)n 展開後 x1n1 x2n2 ...... xnnk 的係數。
Sample input
2 2 1 1 2 12 1 0 0 0 0 0 0 0 0 0 1 0
Sample Output
2 2