이항 쇼다운

시간 제한1초메모리 제한128 MB

요약
각 줄에 주어진 n과 k에 대해 이항계수 C(n, k)를 계산해 출력하고, 0 0이 나오면 처리를 멈춘다.
난이도

보통10점 중 4점

유형
수학, 조합론, 구현
정답자
아직 제출이 없습니다

문제

서로 다른 nn개의 원소 중에서 순서를 고려하지 않고 kk개를 고르는 경우의 수는 몇 가지일까? 이 값은 이항계수 (nk)\binom{n}{k}와 같다.

입력

입력은 하나 또는 그 이상의 테스트 케이스로 이루어진다.

각 테스트 케이스는 한 줄에 두 자연수 nn과 kk가 주어지며, 두 값 모두 231−12^{31}-1을 넘지 않는다 (1≤n1 \le n, 0≤k≤n0 \le k \le n).

입력의 마지막 줄에는 00이 두 개 주어지며, 이 줄은 처리하지 않는다.

출력

각 테스트 케이스마다 (nk)\binom{n}{k}의 값을 한 줄에 하나씩 출력한다. 정답은 항상 2312^{31}보다 작음이 보장된다.

예제2

  1. 예제 1

    입력
    4 2
    10 5
    49 6
    0 0
    
    예상 출력
    6
    252
    13983816
    
  2. 예제 2

    입력
    5 0
    5 5
    0 0
    
    예상 출력
    1
    1