UVa10375 - Choose and divide

题意：给定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;
}