이항 쇼다운

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

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

입력

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

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

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

출력

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