#P17646. [IO 2025 #1] 新游戏
[IO 2025 #1] 新游戏
题目描述
在游历法鲁姆各地时,霍妮特遇到了一只奇怪的甲虫。它答应帮助霍妮特,但前提是霍妮特在一场奇怪的游戏中击败它。
游戏规则如下:
- 甲虫先给出两个正整数 和 。
- 随后,它询问霍妮特:是否存在一个非负整数 ,使得 是 的子串?
这里,“数 是数 的子串”指的是: 的十进制表示恰好等于 的十进制表示中某一段连续的数字。
霍妮特非常想赢,请帮助她找到一个符合要求的 ,或者确定这样的数不存在。
输入格式
第一行包含整数 ,满足 。
第二行包含整数 ,满足 。
输出格式
如果存在符合要求、且十进制表示长度不超过 的 ,输出这个数。如果有多个答案,可以输出任意一个。
如果不存在符合要求的 ,输出 -1。
5
90
4
1234
2345
-1
12
14453212
2