Cwbc想测试一下他的加密协议，以便防止其他人偷看他给XHRlyb的信。
Cwbc提出了这样一个问题：在区间[a,b]和区间[c,d]中分别等概率随机选择一个整数，两者异或之后等于0的概率是多少？
XHRlyb 一眼就看出了这个题目的答案，但她想让你计算一下这个概率。为了防止精度误差，你只需要输出一个形如a/b的最简分数。特别的，如果概率为0，你需要输出0/1。
聪明的你在仔细阅读题目后，一定可以顺利的解决这个问题！
[编程题]异或
由异或的性质，两个数 x,yx,yx,y 异或和等于 000 当且仅当 x=yx=yx=y。
所以在区间 x∈[a,b],y∈[c,d]x\in[a,b],y\in[c,d]x∈[a,b],y∈[c,d] 中选择两个相同的数的 x,yx,yx,y 的概率：
min(b,d)−max(a,c)+1
展开全文
因为异或结果等于 0 只有一种情况，就是两个数相等，所以只要算出两个区间的交集有多少个数，再除以两个区间所有组合的总数，就是答案。
void solve(){
ll a,b,c,d;
while(cin>>a>>b>>c>>d){
展开全文
异或为0只有当两数相等的情况下才行，所以只需求（两数交集大小）//（a数组大小）*（b数组大小），用gcd求出最简表达式即可
from math import gcd
import sys
input = lambda : sys.stdin.read().strip()
op = list(map
展开全文
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
