https://mediawiki.zeropage.org/index.php?action=history&feed=atom&title=PolynomialCoefficients 2026-05-14T13:33:53Z Revision history for this page on the wiki MediaWiki 1.39.8 https://mediawiki.zeropage.org/index.php?title=PolynomialCoefficients&diff=37532&oldid=prev 2021-02-07T05:24:01Z

<p></p> <p><b>New page</b></p><div>[http://online-judge.uva.es/p/v101/10105.html 원문보기]<br /> ----<br /> 인기도:B(A,B,C), 성공률:높음(낮음,보통,높음), 레벨:1(1~4)<br /> <br /> === About [[PolynomialCoefficients]] ===<br /> 이 문제에서는 다항식을 전개했을 때의 계수를 구해야 한다. <br /> (x₁+ x₂+...xk)ⁿ<br /> <br /> === Input ===<br /> 여러 쌍의 줄이 입력된다. 각 쌍의 첫번째 줄에는 두 개의 정수 n과 k가 있으며, 그 두 정수는 스페이스로 구분된다. (0&lt;k, n&lt;13) 이 두 정수는 다항식의 승수(다항식을 곱하는 횟수)와 변수의 개수를 나타낸다. 각 쌍의 두번째 줄에는 k개의 음이 아닌 정수 n₁,...,nk가 입력되는데, 이때 n₁+...+ nk = n이다.<br /> <br /> === Output ===<br /> 입력된 각 줄의 쌍에 대해 다항식 (x₁+ x₂+...+ xk)ⁿ을 전개했을 때 나오는 단항식 x₁^n1 * x₂^n2...xk^nk의 계수를 구하시오.<br /> <br /> === Sample Input ===<br /> 2 2<br /> 1 1<br /> 2 12<br /> 1 0 0 0 0 0 0 0 0 0 1 0<br /> <br /> === Sample Output ===<br /> 2<br /> 2<br /> <br /> === 풀이 ===<br /> {| class=&quot;wikitable&quot;<br /> |-<br /> | 작성자<br /> | 사용언어<br /> | 개발시간<br /> | 코드<br /> |-<br /> | [[문보창]]<br /> | C++<br /> | 30분<br /> | [[PolynomialCoefficients/문보창]]<br /> |}<br /> <br /> === 쓰레드 ===<br /> 문제의 다항식 읽는데 불편하시면 번거로우시더라도 원문을 참조해 주세요. 아니면 원문을 보시고 푸는 습관을... -- [[문보창]]<br /> <br /> ----<br /> [[문제분류]] [[AOI]]<br /> </div>

imported>Unknown