QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 256 MB Total points: 100

#17134. 蛋糕的面积

Statistics

哥萨克人 Vus 和哥萨克人 Us 正在一个尺寸为 $n \times m$ 的矩形蛋糕上玩游戏。

他们轮流进行(Vus 先手),从蛋糕中切下一个边长尽可能大的正方形,使得该正方形的四条边中有三条与当前回合开始时蛋糕的边界重合。然后,该玩家将这一块蛋糕据为己有。如果蛋糕本身就是正方形,玩家将拿走整个剩余的蛋糕。

切分 $4 \times 5$ 的蛋糕。红色轮廓的蛋糕块由 Vus 切下,蓝色轮廓的由 Us 切下。

当整个蛋糕被完全分完后,Vus 拿走的正方形面积之和为 $p$,Us 拿走的正方形面积之和为 $q$。

哥萨克们太沉迷于游戏,以至于忘记了蛋糕的尺寸,因此他们向你寻求帮助。请找出初始蛋糕的任何一种可能的尺寸。

输入格式

第一行包含两个整数 $p$ 和 $q$($0 \le p, q \le 10^{12}$;$p + q > 0$)。

输出格式

输出两个整数 $n$ 和 $m$ —— 初始蛋糕的尺寸。如果有多个正确答案,输出其中任意一组。

如果不存在这样的蛋糕,输出 -1

样例

输入样例 1

18 2

输出样例 1

4 5

输入样例 2

4 0

输出样例 2

2 2

输入样例 3

8 3

输出样例 3

-1

说明

第一个样例的图示见题面描述。

在第二个样例中,尺寸为 $2 \times 2$ 的蛋糕满足条件,因为 Vus 会在第一步拿走整个面积为 $4$ 的蛋糕。

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.