牛客小白月賽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;
		}
	}
}