分数: 300 点
问题陈述
给你正整数 N 和 M。求最大正整数 X 满足以下所有条件。
- X 是小于的正整数 10^N,以及十进制表示形式中的所有数字 X 是相同的。
- X 是的倍数 M.
如果没有正整数 X 满足条件,打印 -1.
约束
- 1\leq N\leq 10^5
- 1\leq M\leq 10^9
输入
输入由标准输入按以下格式给出:
N M
输出
打印最大正整数 X 满足所有条件,或 -1 如果没有这样的正整数 X 存在。
示例输入 1
7 12
示例输出 1
888888
四个正整数 X 满足条件: 444, 888, 444444, 888888。答案是它们中的最大值,即 888888.
示例输入 2
9 12
示例输出 2
888888888
六个正整数 X 满足条件: 444, 888, 444444, 888888, 444444444, 888888888.
示例输入 3
1 3
示例输出 3
9
三个正整数 X 满足条件: 3, 6, 9.
示例输入 4
1000 25
示例输出 4
-1
没有正整数 X 满足条件。
示例输入 5
30 1
示例输出 5
999999999999999999999999999999