小小异或签到题
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
ruige想测试一下他的加密协议,以便防止其他人偷看他给一个苹果的信。 ruige提出了这样一个问题:在区间和区间中分别等概率随机选择一个整数,两者异或之后等于的概率是多少? ruige 一眼就看出了这个题目的答案,但他想让你计算一下这个概率。为了防止精度误差,你只需要输出一个形如的最简分数。特别的,如果概率为,你需要输出。 聪明的你在仔细阅读题目后,一定可以顺利的解决这个问题!
输入格式:
本题包含多组测试数据,对于每组测试数据:输入一行四个非负整数$a, b, c, d(0 \le a, b, c, d \le 10^9, a \le b, c \le d)$。题目保证测试数据组数小于等于
输出格式:
对于每组测试数据,输入一行:形如的最简分数。
样例
1 2 3 4
1 2 2 3
0/1
1/4
提示
和的最大公因数函数为