AT_arc129_a [ARC129A] Smaller XOR
Description
[problemUrl]: https://atcoder.jp/contests/arc129/tasks/arc129_a
整数 $ N,L,R $ が与えられます. 以下の条件を両方満たす整数 $ x $ の個数を数えてください.
- $ L\ \leq\ x\ \leq\ R $
- $ (x\ \oplus\ N)\
Input Format
入力は以下の形式で標準入力から与えられる.
> $ N $ $ L $ $ R $
Output Format
答えを出力せよ.
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 10^{18} $
- $ 1\ \leq\ L\ \leq\ R\ \leq\ 10^{18} $
- 入力される値はすべて整数である
### Sample Explanation 1
$ x=1 $ の場合,$ L\ \leq\ x\ \leq\ R $ は満たしますが,$ (x\ \oplus\ N)\