7102 : 중복조합
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
서로 다른 n개의 자연수 중 중복을 허용하여 r개를 고르는 중복조합(Combination with repetition) H(n, r)의 총 개수를 구하는 프로그램을 작성하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 n과 r이 공백으로 구분되어 주어집니다. (1 ≤ r ≤ n ≤ 15)
출력 설명
중복조합 H(n, r)의 총 개수를 정수로 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
20도움
중복조합 공식
H(n, r) = C(n + r - 1, r)를 사용하여 조합 개수를 계산합니다.