牛客小白月赛3 F异或

链接： https://www.nowcoder.com/acm/contest/87/F
来源：牛客网

Cwbc想测试一下他的加密协议，以便防止其他人偷看他给XHRlyb的信。
Cwbc提出了这样一个问题：在区间[a,b]和区间[c,d]中分别等概率随机选择一个数字，两者异或之后等于0的概率是多少？
XHRlyb 一眼就看出了这个题目的答案，但她想让你计算一下这个概率。为了防止精度误差，你只需要输出一个形如a/b的最简分数。特别的，如果概率为0，你需要输出0/1。
聪明的你在仔细阅读题目后，一定可以顺利的解决这个问题！

输入描述:

输入数据有多行，每行有四个非负整数a, b, c, d。

输出描述:

输出数据应有多行，每行有一个表示答案的最简分数。

示例1

输入

1 2 3 4

输出

0/1

示例2

输入

1 2 2 3

输出

1/4

备注:

a, b, c, d∈[0, 109]。
1 ≤ T ≤ 1000。  

一开始选错方向了，没做出来，后来明白异或只有相等时才为零，每个十进制数对应的二进制数也是唯一的，分情况讨论一下，又因为一堆小bug过不了，后来发现是其中一种情况少乘了一个数，巧的是，测评机里这种情况占了7/8的数据，导致我每次只能过1/8，ORZ

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll gcd(ll a,ll b)
{
    return a%b==0?b:gcd(b,a%b);
}
int main()
{
    ll a,b,c,d;
    while(cin>>a>>b>>c>>d)
    {
        if(b<c)
        {
            cout<<"0/1\n";
        }
        else if(d<a)
        {
            cout<<"0/1\n";
        }
        else if(a<=c&&d<=b)
        {
            cout<<(d-c+1)/gcd(d-c+1,(b-a+1)*(d-c+1))<<"/"<<(b-a+1)*(d-c+1)/gcd(d-c+1,(b-a+1)*(d-c+1))<<endl;//这里可以简化一下
        }
        else if(c<=a&&b<=d)
        {
            cout<<(b-a+1)/gcd(b-a+1,(b-a+1)*(d-c+1))<<"/"<<(b-a+1)*(d-c+1)/gcd(b-a+1,(b-a+1)*(d-c+1))<<endl; //还有这里
        }
        else if(a<=c&&b<=d)
        {
            cout<<(b-c+1)/gcd(b-c+1,(b-a+1)*(d-c+1))<<"/"<<(b-a+1)*(d-c+1)/gcd(b-c+1,(b-a+1)*(d-c+1))<<endl;
        }
        else if(c<=a&&d<=b)
        {
            cout<<(d-a+1)/gcd(d-a+1,(b-a+1)*(d-c+1))<<"/"<<(b-a+1)*(d-c+1)/gcd(d-a+1,(b-a+1)*(d-c+1))<<endl;
        }
    }
    return 0;
}