BOJ 백준온라인져지 6591 이항 쇼다운 풀이

1. DP 는 당연히 안됨 (2^31 2^31) 나오면 망함

2. 이전에 사용했던 bottom-up 방식을 사용

3. 시간초과가 나네?

4. 약분을 할 수 있으면 약분을 하고 하는방식을 사용

5. N-K 를 하는데 K 가 1이면 시간초과가 나네?

6. 조건문을 넣어보자!

7. BufferedWriter 를 쓰니까 틀리네?

8. 버그!

문제

n개의 원소 중에서 k개를 순서 없이 선택하는 방법의 수는 몇 가지 일까?

입력

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

각 테스트 케이스는 한 줄로 이루어져 있으며, 두 자연수 n(n ≥ 1)과 k(0 ≤ k ≤n)로 이루어져 있다.

입력의 마지막 줄에는 0이 두 개 주어진다.

출력

각 테스트 케이스에 대해서, 정답을 출력한다. 항상 정답이 231보다 작은 경우만 입력으로 주어진다.