首页 > 试题广场 >

异或

[编程题]异或
  • 热度指数：1 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
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, 109]。
a ≤ b，c ≤ d
1 ≤ 数据组数 ≤ 1000。
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

gcd与exgcd
难度：
0条回答 42浏览

热门推荐

通过挑战的用户

查看代码

相关试题

异或

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号