고르고 나누기

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

문제

이항계수 $C(m, n)$은 다음과 같이 정의된다.

$$C(m, n) = \frac{m!}{n!,(m-n)!}$$

네 개의 자연수 $p$, $q$, $r$, $s$가 주어질 때, $C(p, q)$를 $C(r, s)$로 나눈 값을 구하여라.

입력

입력은 여러 줄로 이루어진다. 각 줄에는 네 개의 음이 아닌 정수 $p$, $q$, $r$, $s$가 이 순서대로 하나의 공백으로 구분되어 주어진다. 모든 정수는 $10{,}000$보다 작으며, $p \ge q$이고 $r \ge s$임이 보장된다. 입력은 파일의 끝까지 계속된다.

출력

각 입력 줄마다 $C(p, q) / C(r, s)$의 값을 소수점 아래 다섯째 자리까지 반올림하여 한 줄에 하나씩 출력한다. 결과는 $100{,}000{,}000$을 넘지 않는다고 가정해도 된다.