考虑直接枚举 iii 作为 x\sqrt xx,那么接下来只需要判定 i2i^2i2 的每一位是否为偶数即可。
我们只需要把这个数拆掉每一位单独去判就行,这个时间复杂度是 O(log10i2)O(\log_{10} i^2)O(log10i2) 的。
总时间复杂度是 O(nlog10x)O(\sqrt n \log_{10} x)O(nlog10x)。
使用您的 Hydro 通用账户