Problem D: Choose and divide

         m!
C(m,n) = --------
         n!(m-n)!

The Input

The 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

Output for Sample Input

0.12587
505606.46055
1.28223
0.48996
2.00000
3.99960

題意：給定p,q,r,s。求c(p,q) / c(r, s)。

思路：由於c(n,m)分子和分母數是相等的，所以可以進行一除一乘。就不會超過範圍

程式碼：

#include <stdio.h>

int p, q, r, s, i;
double ans;
int main () {
	while (~scanf("%d%d%d%d", &p, &q, &r, &s)) {
		ans = 1.0;
		if (p - q < q)
			q = p - q;
		if (r - s < s)
			s = r - s;
		for (i = 1; i <= q || i <= s; i ++) {
			if (i <= q) {
				ans = ans * (p - q + i) / i;
			}
			if (i <= s) {
				ans = ans / (r - s + i) * i;
			}
		}
		printf("%.5lf\n", ans);
	}
	return 0;
}