← 返回题目列表

AtCoder · arc149_a

A. 重复数字

中文机器翻译题面 查看原题

分数: 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