More actions
인기도:B(A,B,C), 성공률:높음(낮음,보통,높음), 레벨:1(1~4)
About PolynomialCoefficients
이 문제에서는 다항식을 전개했을 때의 계수를 구해야 한다.
(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
2 2 1 1 2 12 1 0 0 0 0 0 0 0 0 0 1 0
Sample Output
2 2
풀이
| 작성자 | 사용언어 | 개발시간 | 코드 |
| 문보창 | C++ | 30분 | PolynomialCoefficients/문보창 |
쓰레드
문제의 다항식 읽는데 불편하시면 번거로우시더라도 원문을 참조해 주세요. 아니면 원문을 보시고 푸는 습관을... -- 문보창