旧函数 - 题目

传统 1000 ms 256 MiB

标准 IO

文本比较 mollnnFan 标签

设函数 $f(x)$ 满足 $f(0)=0$ ，且对任意正整数 $x$ 有

f(x)= \begin{cases} f(x-1)+1, & x \ mod \ 2 = 1 \\ f(\frac{x}{2}), & x \ mod \ 2 = 0 \end{cases}

求

\sum_{i=1}^n{f(i)}

一行一个整数 $n(1\leq n \leq 10^9)$ 。

一行一个整数表示结果。

#266. 旧函数