No.1452 XOR×OR

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 88
作問者 :

NaHCO314 / テスター :

shiomusubi496

6 ProblemId : 6094 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2021-03-31 13:16:41

問題文

正整数 $N$ が与えられます。 $(A \oplus B) \times (A | B) = N$ となるような非負整数 $A, B (A \leq B)$ の組の総数を出力してください。ただし、ここで $A \oplus B$ は $A$ と $B$ のビットごとの排他的論理和を表し、 $A | B$ は $A$ と $B$ のビットごとの論理和を表します。

入力

$N$

制約

$1 \leq N \leq 10^{9}$

出力

答えを $1$ 行に出力してください。

最後に改行してください。

サンプル

サンプル1

入力

出力

$A = 2, B = 3$ の時のみ、 $(A \oplus B) \times (A | B) = 3$ となります。

サンプル2

入力

出力

サンプル3

入力

314159265

出力

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