問題一覧 > 通常問題

No.420 mod2漸化式

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 234
作問者 : 👑 kzyKTkzyKT / テスター : はむこはむこ
20 ProblemId : 491 / 出題時の順位表
問題文最終更新日: 2016-09-07 20:02:02

問題文

次の漸化式が与えられる。
$f(0) \ = \ 0$
$f(n) \ = \ f(n/2) \ + \ (n \ mod \ 2)$
$(n$は整数$、n/2$は小数点以下切り捨て$)$

$0 \le n \le 2^{31}-1 \ (2147483647)$の中で、
$f(n) \ = \ x \ $になる$n$の個数と$n$の総和を求めよ。

入力

$x$

整数$x$が$1$行で与えられる。
$0 \le x \le 10^9$

出力

$f(n)=x$になる$n$の個数と$n$の総和を空白区切りで出力せよ。

サンプル

サンプル1
入力
5
出力
169911 58851789346035

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