33OJ
登录 注册

#P17646. [IO 2025 #1] 新游戏

    ID: 20294 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 显示难度普及+/提高− 上传者: 标签>高精度2025Special Judge

[IO 2025 #1] 新游戏

题目描述

在游历法鲁姆各地时,霍妮特遇到了一只奇怪的甲虫。它答应帮助霍妮特,但前提是霍妮特在一场奇怪的游戏中击败它。

游戏规则如下:

  1. 甲虫先给出两个正整数 aa 和 bb。
  2. 随后,它询问霍妮特:是否存在一个非负整数 cc,使得 a+ca+c 是 b+cb+c 的子串?

这里,“数 xx 是数 yy 的子串”指的是:xx 的十进制表示恰好等于 yy 的十进制表示中某一段连续的数字。

霍妮特非常想赢,请帮助她找到一个符合要求的 cc,或者确定这样的数不存在。

输入格式

第一行包含整数 aa,满足 1≤a≤10100001\le a\le 10^{10000}。

第二行包含整数 bb,满足 1≤b≤10100001\le b\le 10^{10000}。

输出格式

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

如果不存在符合要求的 cc,输出 -1。

5
90
4
1234
2345
-1
12
14453212
2