No.420 mod2漸化式
レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 266
作問者 :
kzyKT
/ テスター :
はむこ
タグ : / 解いたユーザー数 266
作問者 :
kzyKT
/ テスター :
はむこ
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。