Polynomial Coefficients

이 문제에서는 다항식을 전개했을 때의 계수를 구해야 한다.

~cpp 
(x₁+ x₂+...xk)ⁿ

여러 쌍의 줄이 입력된다. 각 쌍의 첫번째 줄에는 두 개의 정수 n과 k가 있으며, 그 두 정수는 스페이스로 구분된다. (0

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

~cpp 
2 2
1 1
2 12
1 0 0 0 0 0 0 0 0 0 1 0

~cpp 
2
2

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

문제분류 AOI