E D R , A S I H C RSS

Polynomial Coefficients


인기도:B(A,B,C), 성공률:높음(낮음,보통,높음), 레벨:1(1~4)

About PolynomialCoefficients

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

Input

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

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/문보창

쓰레드

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


Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2009-05-27 07:09:19
Processing time 0.0868 sec