原题（一个很水的搜索）

改进版题目

每次求解的复杂度接近 O(1)。(实际上是$O(log_{10}n)$)

以前从未见过类似的技巧，感觉挺实用的。

感兴趣的可以试试看。