题解

1 条题解

  • 2
    @ 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

信息

ID
1009
难度
9
分类
数学 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
被复制
2
上传者