AT_arc131_a [ARC131A] Two Lucky Numbers
题目描述
AtCoder 君在报纸上得知,今天的幸运数字是正整数 $A$,明天的幸运数字是正整数 $B$。
在这里,满足以下两个条件的正整数 $x$ 被称为“超幸运数”:
- 用十进制表示时,$x$ 的连续子串中出现 $A$。
- 用十进制表示时,$2x$ 的连续子串中出现 $B$。
实际上,在本题的限制范围内,必定存在小于 $10^{18}$ 的超幸运数。请你找出其中一个。
输入格式
输入以以下格式从标准输入读入:
> $A$ $B$
输出格式
输出一个小于 $10^{18}$ 的超幸运数。如果有多个答案,输出其中任意一个即可。
说明/提示
## 限制条件
- $1 \leq A < 10^8$
- $1 \leq B < 10^8$
- $A$ 和 $B$ 的开头不会有多余的 $0$
- 输入均为整数
## 样例解释 1
例如 $x = 131$ 是一个超幸运数。因为:
- $x = 131$ 的子串中出现 $13$(第 1 到第 2 位)
- $2x = 262$ 的子串中出现 $62$(第 2 到第 3 位)
除此之外,例如 $313$、$8135$、$135797531$ 等也是超幸运数,输出这些数也可以。
## 样例解释 2
例如 $x = 869120$ 是一个超幸运数。因为:
- $x = 869120$ 的子串中出现 $69120$(第 2 到第 6 位)
- $2x = 1738240$ 的子串中出现 $824$(第 4 到第 6 位)
最小的超幸运数是 $69120$,但只要输出一个 $18$ 位以内的超幸运数即可。
## 样例解释 3
当 $x = 6283185$ 时,$x$ 中直接出现 $A$,$2x$ 中直接出现 $B$。这种情况下,$x$ 也是超幸运数。
由 ChatGPT 4.1 翻译