题解

题意是要求 $n$ 在 $m$ 进制中有多少个 $1$ 。

按照题意暴力进行模拟就行，总体复杂度为 $O(35 \times \log(n))$

AC代码

我们已经知道 2 进制到 10 进制表示方法，与 16 进制类似，我们考虑 11~36 进制，即用 a 代表 10 ，b 代表 11 等。

我们想知道给定一个 10 进制数 $n$ ，其在 2 ~36 进制下的所有进制表示中，含有 1 的数量最多是多少。