Skip to content

Learning path · Programming Foundations with Python

Back to lesson · Recursion

중복 조합 계산하기

Unrated
한국어

Language

Contribute a translation
Time limit
1000 ms
Memory limit
256 MB
Submissions
0
Correct
0
Solved by
0
AC rate

Statement

서로 다른 $n$개 중에서 중복을 허용하여 $r$개를 고르는 모든 경우의 가짓수를 계산하는 함수 f(n, r)을 재귀 함수로 설계하고, 계산한 값을 출력하시오. 고른 순서는 구별하지 않는다.

Input

첫째 줄에 두 정수 $n$과 $r$가 공백을 사이에 두고 주어진다. ($1 \le n, r \le 10$)

Output

경우의 가짓수를 한 줄에 출력한다.

Examples

Sample input 1
4 2
Sample output 1
10
Sample input 2
3 1
Sample output 2
3

Tags

No tags yet