牛客小白月赛3 F异或

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

时间限制：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。

两个数异或相同为0，不同为1，只要计算两个区间中有几个数相同即可

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a, b, c, d;

int main(){
	while(cin>>a>>b>>c>>d){
		if(b < c || a > d){
			cout<<0<<"/"<<1<<endl;
		}
		else {
			ll t1;
			ll res = (ll)(b-a+1) * (d-c+1);
//			cout<<res<<endl;
			if(c >= a && c <= b && d > b){
				t1 = b-c+1;
			}
			else if(a >= c && a <= d && b > d){
				t1 = d-a+1;
			}
			else if(a >= c && b <= d){
				t1 = b-a+1;
			}
			else t1 = d-c+1;
			if(t1 == 0) cout<<0<<"/"<<1<<endl;
			else cout<<t1/__gcd(t1, res)<<"/"<<res/__gcd(t1, res)<<endl;
		}
	}
}