传统题 文件IO:integer 1000ms 512MiB

整数

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

题目描述

由于 sova 的射箭准头不大好,于是他进行射箭课程的重修。然而,这次课程是由数学范老师代课,因

此 sova 不得不解决以下问题:

老师想了两个 32位无符号整数 xxyy ,但他不告诉你这两个数是多少,只告诉你x&yx\&yxyx|y 的值。

老师希望知道截取xyx\bigoplus y (其中 \bigoplus为位运算操作符“异或”)的第llrr 位( 00位记为最低位, 3131

作为最高位)对应的十进制数。

输入格式

共两行。

第一行,两个32位无符号整数,表示x&yx\& yxyx|y

第二行,两个整数l,rl,r ,保证0l,r310\le l,r\le 31

输出格式

共一行。

第一行,一个32位无符号整数,表示[xy]lr[x\bigoplus y]_{l-r}

输出样例

5 15
1 3
5

数据范围

本题共有10个测试点。

对于测试点1-2,满足 x&yx\&y = xyx|y

对于测试点1-6,满足l=0,r=31l = 0, r = 31

对于测试点1-10,0lr310 ≤ l ≤ r ≤ 31x&yx \& yxyx|y都是32位无符号整数。

CSP-J模拟赛5

未参加
状态
已结束
规则
OI
题目
4
开始于
2025-10-18 8:36
结束于
2025-10-18 11:36
持续时间
3 小时
主持人
参赛人数
34