#P2613. Choose and divide

Choose and divide

题目描述

二项式系数C(m,n)C(m,n)的定义为:

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

给定四个自然数ppqqrrss,计算C(p,q)C(p,q)除以C(r,s)C(r,s)的结果。

输入格式

输入由多行数据组成。每行包含四个非负整数,分别表示ppqqrrss的值,各数之间用单个空格分隔。所有数字均小于10,00010,000,且满足pqp \geq qrsr \geq s

输出格式

对于每行输入,输出一个实数,精确到小数点后55位,表示上述计算的结果。你可以假设结果不超过100,000,000100,000,000

输入样例1

10 5 14 9
93 45 84 59
145 95 143 92
995 487 996 488
2000 1000 1999 999
9998 4999 9996 4998

输出样例1

0.12587
505606.46055
1.28223
0.48996
2.00000
3.99960

来源
Waterloo local 1999.10.02