异或

时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

1 2 3 4

输出

0/1

示例2

输入

1 2 2 3

输出

1/4

备注:

a, b, c, d∈[0, 10 ⁹]。

a ≤ b，c ≤ d

1 ≤ T ≤ 1000。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <queue>
#include <vector>
#include <cmath>
#include <map>
#include <set>
#include <ctime>
const int MAXN = (int)1e6+5;
const int MODN = (int)1e9+7;
typedef long long ll;
int inf=0x3f3f3f3f;
using namespace std;
 
ll gcd(ll a,ll b){
    ll t;
    while(b){
        t=b;
        b=a%b;
        a=t;
    }
    return a;
}
 
int main(){
    ll a,b,c,d;
    while(scanf("%lld%lld%lld%lld",&a,&b,&c,&d)!=EOF){
        ll left=max(a,c);
        ll right=min(b,d);
        ll t1=right-left+1;
        ll t2=(b-a+1)*(d-c+1);
        ll ans=gcd(t1,t2);
        if(t1<=0){
            printf("0/1\n");
        }else{
            printf("%lld/%lld\n",t1/ans,t2/ans);
        }
    }
}