@MC_xjhjdA 对奇偶进行分讨，不难写出 $O(N)$，接着输出每个数，不难发现可以降成 $O(logn)$，这玩意还有通项公式？？？

@canwen 其实有的，可以打表找规律

@canwen

我刚刚用Python3交的，最后一排测试点都超时了

@Lele_Programmer 好，喜欢代数化是罢（滑稽）

@MC_xjhjdA

手玩一下前几个数字，可以找一下规律（具体证明我不大确定）。

$\frac{1}{x}$ 中 $x$ 的值；由 $\frac{1}{x}$ 变为 $1$ 的最少步数

1 0

2 1

3 2

4 2

5 3

6 3

7 3

8 3

9 4

10 4

11 4

...

@Lele_Programmer

我刚刚已经找到一点规律了 我直接把码放出来吧(反正我没满分) 这90分

import math as m
n=int(input())
tot=0
for x in range(1,n+1):
    if x==1:
        tot+=1
        continue
    tot+=int(m.log(x,2))+2
print(tot-int(m.log(n,2)))

@[MC_xjhjdA] 求互关 (luogu://user/1227790)

你问哪题

要问别问我

我也是个蒟蒻