問題一覧 > 通常問題

No.2853 A + B Problem

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 127
作問者 : dyktr_06dyktr_06 / テスター : ryota2357ryota2357
1 ProblemId : 11301 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-08-21 21:37:39

問題文

1A,BN1 \leq A, B \leq N を満たす整数について、以下の条件をともに満たす (A,B)(A, B) の組はいくつあるでしょうか。

  • A+B=NA + B = N
  • A AND B=0A \ \mathrm{AND} \ B = 0

なお、AND\mathrm{AND} は、ビットごとの論理積を表します。

また、問題の制約下において、答えは 2602^{60} 未満に収まることが証明できます。


制約

  • 1N<2601 \leq N < 2^{60}
  • 入力はすべて整数である。

入力

入力は以下の形式で標準入力から与えられる。

NN

出力

問題の答えを一行に出力せよ。

サンプル

サンプル1
入力
5
出力
2

(A,B)=(1,4),(4,1)(A, B) = (1, 4), (4, 1) が条件を満たします。

サンプル2
入力
1125899906842624
出力
0

入力が 3232 bit 整数型に収まらないことがあることに注意してください。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。