이항 쇼다운
시간 제한1초메모리 제한128 MB
각 줄에 주어진 n과 k에 대해 이항계수 C(n, k)를 계산해 출력하고, 0 0이 나오면 처리를 멈춘다.
문제
서로 다른 개의 원소 중에서 순서를 고려하지 않고 개를 고르는 경우의 수는 몇 가지일까? 이 값은 이항계수 와 같다.
입력
입력은 하나 또는 그 이상의 테스트 케이스로 이루어진다.
각 테스트 케이스는 한 줄에 두 자연수 과 가 주어지며, 두 값 모두 을 넘지 않는다 (, ).
입력의 마지막 줄에는 이 두 개 주어지며, 이 줄은 처리하지 않는다.
출력
각 테스트 케이스마다 의 값을 한 줄에 하나씩 출력한다. 정답은 항상 보다 작음이 보장된다.