[http://online-judge.uva.es/p/v101/10105.html 원문보기]
----
인기도:B(A,B,C), 성공률:높음(낮음,보통,높음), 레벨:1(1~4)

=== About [PolynomialCoefficients] ===
이 문제에서는 다항식을 전개했을 때의 계수를 구해야 한다. 
{{{~cpp 
(x₁+ x₂+...xk)ⁿ
}}}

=== Input ===
여러 쌍의 줄이 입력된다. 각 쌍의 첫번째 줄에는 두 개의 정수 n과 k가 있으며, 그 두 정수는 스페이스로 구분된다. (0<k, n<13) 이 두 정수는 다항식의 승수(다항식을 곱하는 횟수)와 변수의 개수를 나타낸다. 각 쌍의 두번째 줄에는 k개의 음이 아닌 정수 n₁,...,nk가 입력되는데, 이때 n₁+...+ nk = n이다.

=== Output ===
입력된 각 줄의 쌍에 대해 다항식 (x₁+ x₂+...+ xk)ⁿ을 전개했을 때 나오는 단항식 x₁^n1 * x₂^n2...xk^nk의 계수를 구하시오.

=== Sample Input ===
{{{~cpp 
2 2
1 1
2 12
1 0 0 0 0 0 0 0 0 0 1 0
}}}

=== Sample Output ===
{{{~cpp 
2
2
}}}

=== 풀이 ===
 || 작성자 || 사용언어 || 개발시간 || 코드 ||
 || [문보창] || C++ || 30분 || [PolynomialCoefficients/문보창] ||

=== 쓰레드 ===
문제의 다항식 읽는데 불편하시면 번거로우시더라도 원문을 참조해 주세요. 아니면 원문을 보시고 푸는 습관을... -- [문보창]

----
[문제분류] [AOI]