#arc149a. [arc149_a]Repdigit Number
[arc149_a]Repdigit Number
問題文
正整数 が与えられます.次の条件をすべて満たす正整数 のうち,最大であるものを答えてください.
- は 未満の正整数で, を 進法表記したときのどの桁の数字も同じである.
- は の倍数である.
ただし,条件を満たす正整数 が存在しない場合には -1
と出力してください.
制約
入力
入力は以下の形式で標準入力から与えられます.
出力
条件をすべて満たす正整数 のうち最大であるものを出力してください.ただし,そのような正整数 が存在しない場合には -1
と出力してください.
入力例 1
7 12
出力例 1
888888
条件を満たす正整数 は, の つです.このうち最大のものである が答となります.
入力例 2
9 12
出力例 2
888888888
条件を満たす正整数 は, の つです.
入力例 3
1 3
出力例 3
9
条件を満たす正整数 は, の つです.
入力例 4
1000 25
出力例 4
-1
条件を満たす正整数 は存在しません.
入力例 5
30 1
出力例 5
999999999999999999999999999999