문제
자연수 N과 정수 K가 주어졌을 때 이항 계수 를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 0 ≤ K ≤ N)
출력
이항계수를 출력한다.
n, k = input().split()
n = int(n)
ans=1
for i in range(1, int(k)+1):
ans *= n
ans /= i
n -= 1
print(int(ans))
코드 설명
n C k를 구하는 문제, n부터 1씩 줄이며 k개를 곱해주고 1부터 1씩 늘리며 k개를 나눠준다.