ABC044 Digit Sum
我的思路略复杂,这里介绍一个比较简洁的做法。
对于 \(b \le \sqrt{N}\),暴力枚举 \(b\)。对于 \(b > \sqrt{N}\), 注意到在 \(b\) 进制下 \(N\) 至多有 2 个数位,且最高位的取值小于 \(\sqrt{N}\),此时可以暴力枚举最高位上的数字。
扩展
若数据范围扩大到 \(10^{18}\) 该怎么做?
「以解决问题为乐」
真的喜欢么?真的喜欢就去做吧。
Lost Boy Calling 。。。。
... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.
This is an obscurity that catches the unwary.
原来我什么都不懂。