首页 > 试题广场 >

或与加

[编程题]或与加
  • 热度指数：5274 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

给定 x, k ，求满足 x + y = x | y 的第 k 小的正整数 y 。 | 是二进制的或(or)运算，例如 3 | 5 = 7。

比如当 x=5，k=1时返回 2，因为5+1=6 不等于 5|1=5，而 5+2=7 等于 5 | 2 = 7。


输入描述:
每组测试用例仅包含一组数据，每组数据为两个正整数 x , k。 满足 0 < x , k ≤ 2,000,000,000。


输出描述:
输出一个数y。
示例1

输入

5 1

输出

2
算法知识视频讲解
开通博客

暂无题解

问题信息

C++工程师 2017 golang工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 查找 动态规划 字节跳动 Java工程师
来自：算法能力测评
难度：
43条回答 20112浏览

热门推荐

通过挑战的用户

相关试题

或与加

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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