問題一覧 > 通常問題

No.2853 A + B Problem

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 133
作問者 : dyktr_06 / テスター : ryota2357
ProblemId : 11301 / 出題時の順位表 / 自分の提出
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。