#P15087. [UOI 2025 II Stage] Area of the Cake

    ID: 15112 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 5 上传者: 标签>2025数论Special Judge最大公约数 gcdUOI(乌克兰)

[UOI 2025 II Stage] Area of the Cake

说明

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

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

:::align{center}

切割 4×54 \times 5 的蛋糕。红色边框的蛋糕块由 Vus 切下,蓝色边框的由 Us 切下。 :::

当整块蛋糕被成功分割后,Vus 拿走的正方形面积总和为 pp,Us 拿走的为 qq

哥萨克们玩得太投入,以至于忘记了蛋糕的尺寸,于是他们向你求助。请找出任意可能的初始蛋糕尺寸。

输入格式

第一行包含两个整数 ppqq0p,q1012;p+q>00\leq p,q\leq10^{12}; p+q>0)。

输出格式

输出两个整数 nnmm ——初始蛋糕的尺寸。如果有多个正确答案,输出任意一对即可。

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

18 2
4 5
4 0
2 2
8 3
-1

提示

第一个示例的示意图已在题目描述中给出。

在第二个示例中,一块 2×22\times 2 的蛋糕满足条件,因为 Vus 会在他的第一步拿走面积为 44 的整块蛋糕。

翻译由 DeepSeek V3 完成