二項式係數C(m,n)被定義為:
| m! | |
| C(m,n) = | ─── |
| n!(m-n)! |
給你4個不為負的整數 p,q,r,s,請你算出 C(p,q) / C(r,s)
Input
每組測試資料一列。每列有4個整數 p,q,r,s(0 <= p,q,r,s < 10000),其中 p >= q,r >= s。
Output
每列測試資料輸出計算的結果到小數點後5位。你可以假設結果絕不會大於100,000,000。
請參考Sample Output。
Sample Input
10 5 14 9 93 45 84 59 145 95 143 92 995 487 996 488 2000 1000 1999 999 9998 4999 9996 4998
Sample Output
0.12587 505606.46055 1.28223 0.48996 2.00000 3.99960