No.2853 A + B Problem
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 127
作問者 : dyktr_06 / テスター : ryota2357
タグ : / 解いたユーザー数 127
作問者 : dyktr_06 / テスター : ryota2357
問題文最終更新日: 2024-08-21 21:37:39
問題文
$1 \leq A, B \leq N$ を満たす整数について、以下の条件をともに満たす $(A, B)$ の組はいくつあるでしょうか。
- $A + B = N$
- $A \ \mathrm{AND} \ B = 0$
なお、$\mathrm{AND}$ は、ビットごとの論理積を表します。
また、問題の制約下において、答えは $2^{60}$ 未満に収まることが証明できます。
制約
- $1 \leq N < 2^{60}$
- 入力はすべて整数である。
入力
入力は以下の形式で標準入力から与えられる。
$N$
出力
問題の答えを一行に出力せよ。
サンプル
サンプル1
入力
5
出力
2
$(A, B) = (1, 4), (4, 1)$ が条件を満たします。
サンプル2
入力
1125899906842624
出力
0
入力が $32$ bit 整数型に収まらないことがあることに注意してください。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。