的质因数只包含 2 和 5。以下是用 C++ 实现计算区间。化为有限不循环小数，当且仅当。

是最直观的解法：遍历 $1$ 到 $n$ 的每个整数，执行上述两步判断，统计回文数个数。对于每个数，二进制转换和回文判定的时间复杂度为 $O(\log n)$，总复杂度为 $O(n \log n)$，在 $n=10^5$ 的约束下完全可行。对于一个 $k$ 位的二进制数，如果它是回文数，那么其二进制串的前 $\lceil k/2 \rceil$ 位决定了整个数。生成所有不超过 $n$ 的二进制回文

博客中采用的。