出题人的女装（gcd）

链接：https://ac.nowcoder.com/acm/contest/358/B
来源：牛客网

题目描述
出题人早上起床就打算穿衣服,他有两箱衣服,因为懒,他在这两天只打算打开一个箱子.
两个箱子中一个有n件衣服,其中有x件女装,另一个有m件衣服,其中有y件女装.
出题人在第一天随机挑一个箱子后,接下来的两天就会从此箱子中随机找一件衣服穿.
又因为出题人懒而且很有钱,所以他穿完衣服后不会去洗,而是直接扔进垃圾桶,也不会放回原来的箱子.已知出题人第1天穿了女装,求他第二天依然穿女装的概率

输入描述:
第一行包含5个整数n,m,x,y,t
输出描述:
若t=0,则在第一行输出概率(四舍五入保留小数点后3位,概率为0输出0.000,概率为100%输出1.000)
若t=1,则在第一行输出概率(最简分数形式,概率为0输出0/1,概率为100%输出1/1
输入
10 10 8 8 1
输出
7/9
备注:
2<=n,m<=10000
2<=x<=n且2<=y<=m
概率问题
贝叶斯定理：P(B|A)(A已发生的条件下，B发生的概率)
① P(B|A)=P(A∩B)/P(A)
② P(A∩B)=P(B|A)*P(A)

#include <stdio.h>
long long gcd(long long a,long long b)
{
    return b==0? a:gcd(b,a%b);             //求最大公约数
}
int main()
{
    long long int n,m,x,y,t;
    long long a,b,c;
    scanf("%lld %lld %lld %lld %lld",&n,&m,&x,&y,&t);
    a=x*(x-1)*m*(m-1)+y*(y-1)*n*(n-1);    //化简后的分子；
    b=(n-1)*(m-1)*(m*x+n*y);               //化简后的分母；
    if(t==0){
        printf("%.3f",1.0*a/b);                 //整数相除变成小数的方法
    }
    else{
        c=gcd(b,a);
        a/=c;
        b/=c;
        printf("%lld/%lld",a,b);
    }
    return 0;
}