传统题 1000ms 256MiB

小小异或签到题

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式:

本题包含多组测试数据,对于每组测试数据:输入一行四个非负整数$a, b, c, d(0 \le a, b, c, d \le 10^9, a \le b, c \le d)$。题目保证测试数据组数小于等于20002000

输出格式:

对于每组测试数据,输入一行:形如x/yx/y的最简分数。

样例

1 2 3 4
1 2 2 3
0/1
1/4

提示

nn和mm的最大公因数函数为 __gcd(n,m)\_\_gcd(n,m)

2025级新生训练·附加题

未参加
状态
已结束
规则
XCPC
题目
9
开始于
2025-11-26 18:30
结束于
2025-11-26 21:30
持续时间
3 小时
主持人
参赛人数
126