이항 계수(Binomial Coefficient) - 구름LEVEL
이항 계수(Binomial Coefficient)
Quiz Info
Quiz Info
이항 계수(Binomial Coefficient)
100points
Participant
43
Solved Rate
95.3%
1
0

이항 계수는 동적 계획법 알고리즘의 가장 유명한 예 중 하나 입니다. 이 문제를 실습하면서 동적 계획법을 확실히 알고 가시면 좋을 것이라고 생각합니다.

이항 계수는 n개의 서로 다른 원소 중에서 r 개의 원소를 순서없이 골라내는 방법의 수를 나타내는 것으로, 이항 계수에는 다음과 같은 점화식이 성립합니다.

Memoization을 통해 이항 계수를 계산하는 프로그램을 작성하십시오.


입력

전체 수의 개수, 전체에서 뽑아낼 수의 개수 (최대 100의 양의 정수)

출력

경우의 수


Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
53
Output
10
Example 2
Input
105
Output
252
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)