11050_이항계수

문제는 더보기!

 

이항 계수 1

시간 제한메모리 제한제출정답맞힌 사람정답 비율

1 초

256 MB

28698

18450

15906

64.371%

문제

자연수 N\(N\)과 정수 K\(K\)가 주어졌을 때 이항 계수 (NK)\(\binom{N}{K}\)를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N\(N\)과 K\(K\)가 주어진다. (1 ≤ N\(N\) ≤ 10, 0 ≤ K\(K\) ≤ N\(N\))

출력

 (NK)\(\binom{N}{K}\)를 출력한다.

예제 입력 1 복사

5 2

예제 출력 1 복사

10

 

 

이항계수가 잘 모른다면

 

 

위 식만 생각하면 된다.

 

저 식을 그대로 코드로 구현하면 되는데 물론 팩토리얼값을 그때그때 구해도 되지만 문제에서 n과 k의 범위가 0~10까지로 제한되어있기에 0! ~ 10! 까지의 값을 구해놓은 리스트를 만든다음에 참조하는 방식으로 구현했다.

 

n,k = map(int,input().split())
lst=[1,1]
for a in range(2,11):
    lst.append(lst[-1]*a)

print( lst[n] // ( lst[k] * (lst[n-k]) ) )