問題一覧 > 通常問題

No.420 mod2漸化式

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 267
作問者 : kzyKT / テスター : はむこ
23 ProblemId : 491 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2016-09-07 20:02:02

問題文

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

0≤n≤231−1 (2147483647)の中で、
f(n) = x になるnの個数とnの総和を求めよ。

入力

x

整数xが1行で与えられる。
0≤x≤109

出力

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

サンプル

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

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