1 条题解
-
2チルノ (9Cirno) LV 7 MOD Baka tayz @ 2024-05-30 20:13:32
很显然,可以简单的证明 \(\overline{xyz00 \dots 00}, \overline{x00 \dots 00y00 \dots 00y}, \overline{x00 \dots 00y00 \dots 00z00 \dots 00}\) 都是完全平方数。
\[
\begin{aligned}
& \begin{aligned}
& a^2 \times 10^{2x} + 2(ab \times 10^x) + b^2 \cr
= & (a \times 10^x + b)^2 \cr
= & \overline{a \underbrace{00 \dots 00}_{n - 1个0} b}^2 \cr
= & \overline{x \underbrace{00 \dots 00}_{n - 1个0}z \underbrace{00 \dots 00}_{n - 1个0}y} & (x = a^2,y = b^2,z = 2ab)
\end{aligned} \cr
& \text{因此,} \overline{x \underbrace{00 \dots 00}_{n - 1个0} z \underbrace{00 \dots 00}_{n - 1个0} y} \text{是完全平方数。} & (1) \cr
& \begin{aligned}
& a^2 \times 10^{2x + 1} + 2(ab \times 10^{2x + 1}) + b^2 \times 10^{2x} \cr
= & (a^2 \times 10^2 + 2ab \times 10 + b ^ 2) \times 10^{2x} \cr
= & (a \times 10 + b)^2 \times 10^{x^2} \cr
= & \overline{ab}^2 \times 10^{x^2} \cr
= & \overline{ab \underbrace{00 \dots 00}_{n个0}}^2 \cr
= & \overline{xzy \underbrace{00 \dots 00}_{n个0}} & (x = a^2,y = b^2,z = 2ab)
\end{aligned} \cr
& \text{因此,} \overline{xzy \underbrace{00 \dots 00}_{n个0}} \text{是完全平方数。} & (2) \cr
& \text{由(1)(2)可得} \overline{x \underbrace{00 \dots 00}_{n_1个0} y \underbrace{00 \dots 00}_{n_1个0} z \underbrace{00 \dots 00}_{n_2个0}} \text{也是完全平方数。} \cr
\end{aligned}
\]\[x,y,z\in (0,10)\]
因此,对于询问,只需要输出 \(196\) 的第一种形式,以及 \(169, 961\) 的第二、三种形式即可。
时间复杂度 \(O(n^2)\),可以通过此题。
- 1