atcoder#ARC129A. [ARC129A] Smaller XOR
[ARC129A] Smaller XOR
配点 : 点
問題文
整数 が与えられます. 以下の条件を両方満たす整数 の個数を数えてください.
- (ここで はビット単位 演算を表す)
ビット単位 $\mathrm{XOR}$ 演算とは
整数 $A, B$ のビット単位 $\mathrm{XOR}$ 、$A \oplus B$ は、以下のように定義されます。
- $A \oplus B$ を二進表記した際の $2^k$ ($k \geq 0$) の位の数は、$A, B$ を二進表記した際の $2^k$ の位の数のうち一方のみが $1$ であれば $1$、そうでなければ $0$ である。
制約
- 入力される値はすべて整数である
入力
入力は以下の形式で標準入力から与えられる.
出力
答えを出力せよ.
2 1 2
1
の場合, は満たしますが, は満たしません. の場合,両方の条件を満たします. 他に条件を満たす は存在しません.
10 2 19
10
1000000000000000000 1 1000000000000000000
847078495393153025