P17646 [IO 2025 #1] 新游戏

题目描述

在游历法鲁姆各地时,霍妮特遇到了一只奇怪的甲虫。它答应帮助霍妮特,但前提是霍妮特在一场奇怪的游戏中击败它。 游戏规则如下: 1. 甲虫先给出两个正整数 $a$ 和 $b$。 2. 随后,它询问霍妮特:是否存在一个非负整数 $c$,使得 $a+c$ 是 $b+c$ 的子串? 这里,“数 $x$ 是数 $y$ 的子串”指的是:$x$ 的十进制表示恰好等于 $y$ 的十进制表示中某一段连续的数字。 霍妮特非常想赢,请帮助她找到一个符合要求的 $c$,或者确定这样的数不存在。

输入格式

第一行包含整数 $a$,满足 $1\le a\le 10^{10000}$。 第二行包含整数 $b$,满足 $1\le b\le 10^{10000}$。

输出格式

如果存在符合要求、且十进制表示长度不超过 $20000$ 的 $c$,输出这个数。如果有多个答案,可以输出任意一个。 如果不存在符合要求的 $c$,输出 `-1`。