#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