QOJ.ac

QOJ

时间限制: 2.0 s 内存限制: 1024 MB 总分: 100 可 Hack ✓

#11507. 卡列维奇的关键知识

统计

在《The Art of Squares》一书中,著名艺术家 Kalevich 写下了他创作方形画作方法的秘诀:首先,Kalevich 会构思两个数字 $a > 0$ 和 $b$,然后新画作的尺寸就是满足以下性质的最小正整数 $x$:

  • 数字 $x$ 的十进制表示的首位数字为给定的数字 $a$。
  • 数字 $x$ 的十进制表示的末位数字为给定的数字 $b$。
  • 数字 $x$ 是一个完全平方数,即存在一个整数 $y$ 使得 $y \cdot y = x$。

请根据 Kalevich 构思的数字 $a$ 和 $b$ 找出这样的 $x$,如果不存在,则输出不存在。

输入格式

输入的第一行包含一个整数 $a$ ($1 \le a \le 9$),表示数字 $x$ 的首位数字。输入的第二行包含一个整数 $b$ ($0 \le b \le 9$),表示数字 $x$ 的末位数字。

输出格式

输出以 $a$ 开头且以 $b$ 结尾的最小完全平方数,如果不存在这样的 $x$,则输出 $-1$。

样例

样例输入 1

4
4

样例输出 1

4

样例输入 2

2
6

样例输出 2

256

样例输入 3

1
7

样例输出 3

-1

样例输入 4

1
0

样例输出 4

100

说明

在第一个样例中,答案是数字 $4$ —— 对于一位数,首位数字同时也是末位数字。

在第二个样例中,答案是数字 $256$ ($16 \cdot 16$),因为 $26$、$206$、$216$、$226$、$236$ 和 $246$ 都不是完全平方数。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.