백준 #6591 이항 쇼다운

문제 링크

[6591 이항 쇼다운]

문제 설명

${}_n \mathrm{C} {}_k$의 값을 구하는 문제

코드

import sys
input = sys.stdin.readline

while True:
    n, k = map(int, input().split())
    if n == 0:
        break
    if n - k < k:
        k = n - k
    res = 1
    for i in range(n, n - k, -1):
        res *= i
    for j in range(1, k + 1):
        res //= j
    print(res)

풀이

단순 수학문제였고 주의 할 사항은 $k$가 너무 클 경우에는 $\binom{n}{k} = \binom{n}{n-k}$를 이용하기!