TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3671
  • Problem
  • P3671最大异或
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    一个小女孩非常喜欢关于二进制位的问题,下面是其中一个问题: 
    给你两个整数L和R,找出a xor b结果值最大的一对,(L ≤ a ≤ b ≤ R) 
    xor表示异或,在c++里的运算符是"^"

    Input Format

    两个空格间隔的整数L和R (1<=L<=R<=1018)

    Output Format

    一个整数,表示最大的异或的结果

    Sample Input 1

    8 16

    Sample Output 1

    31

    Sample Input 2

    1 2

    Sample Output 2

    3

    Hint

    注意:一般情况下我们只在32位数字范围内进行位运算 
    如果要在64位也就是long long范围内做位运算,参与运算的必须是long long类型,比如把1左移60位,我们应写成“1LL<<60”