#arc129a. [arc129_a]Smaller XOR

[arc129_a]Smaller XOR

给定三个正整数 N,L,RN,L,R,询问满足如下条件的整数 xx 的个数:

  • LxRL\leq x\leq R

  • (xN)<N(x \oplus N) < N

其中 \oplus 是按位异或运算。