atcoder#ARC131A. [ARC131A] Two Lucky Numbers

[ARC131A] Two Lucky Numbers

题目描述

AtCoder さんは新聞で、今日のラッキーナンバーが正の整数 A A で、明日のラッキーナンバーが正の整数 B B であることを知りました。

ここで、次の条件を両方とも満たす正の整数 x x を「超ラッキーな数」ということにしました。

  • x x を十進法で書いたときに、連続する部分文字列として A A が現れる
  • 2x 2x を十進法で書いたときに、連続する部分文字列として B B が現れる

実は、本問題の制約の範囲内では、1018 10^{18} 未満の超ラッキーな数が必ず存在します。これを 1 1 つ探してみてください。

输入格式

入力は以下の形式で標準入力から与えられます。

A A B B

输出格式

1018 10^{18} 未満の超ラッキーな数を 1 1 つ出力してください。ただし、答えが複数通りあり得る場合は、そのうちどれを出力しても構いません。

题目大意

AtCoder先生在报纸上得知,今天的幸运号码是正整数AA,明天的幸运号码是正整数BB。

在此,我们将满足以下条件的正整数xx称为“超幸运数”。

用十进制写xx时,AA作为连续的部分字符串出现

用十进制书写2x2x时,BB作为连续的部分字符串出现

本题的数据范围在10^{18}10以内

13
62
131
69120
824
869120
6283185
12566370
6283185

提示

制約

  • 1  A < 108 1\ \leq\ A\ <\ 10^8
  • 1  B < 108 1\ \leq\ B\ <\ 10^8
  • A, B A,\ B の先頭に余分な 0 は現れない
  • 入力はすべて整数

Sample Explanation 1

例えば x = 131 x\ =\ 131 は超ラッキーな数です。なぜなら、 - x = 131 x\ =\ 131 の部分文字列として 13 13 が現れる(1 1 2 2 文字目) - 2x = 262 2x\ =\ 262 の部分文字列として 62 62 が現れる(2 2 3 3 文字目) からです。 それ以外にも、例えば 313 313 8135 8135 135797531 135797531 などが超ラッキーな数であり、これらを出力しても正解になります。

Sample Explanation 2

例えば x = 869120 x\ =\ 869120 は超ラッキーな数です。なぜなら、 - x = 869120 x\ =\ 869120 の部分文字列として 69120 69120 が現れる(2 2 6 6 文字目) - 2x = 1738240 2x\ =\ 1738240 の部分文字列として 824 824 が現れる(4 4 6 6 文字目) からです。 最小の超ラッキーな数は 69120 69120 ですが、18 18 桁以下の超ラッキーな数ならどれを出力してもよいことにご注意ください。

Sample Explanation 3

x = 6283185 x\ =\ 6283185 のとき、x x A A が、2x 2x B B がそのまま現れます。このようなときも、x x は超ラッキーな数になります。