AT_arc149_a [ARC149A] Repdigit Number
题目描述
给定正整数 $N,\ M$。请你求出满足以下所有条件的正整数 $X$ 中的最大值。
- $X$ 是小于 $10^N$ 的正整数,且 $X$ 的十进制表示的每一位数字都相同。
- $X$ 是 $M$ 的倍数。
如果不存在满足条件的正整数 $X$,请输出 `-1`。
输入格式
输入从标准输入中以以下格式给出。
> $N$ $M$
输出格式
请输出满足所有条件的正整数 $X$ 中的最大值。如果不存在这样的正整数 $X$,请输出 `-1`。
说明/提示
### 数据范围
- $1 \leq N \leq 10^5$
- $1 \leq M \leq 10^9$
### 样例解释 1
满足条件的正整数 $X$ 有 $444,\ 888,\ 444444,\ 888888$ 共 $4$ 个。其中最大的 $888888$ 是答案。
### 样例解释 2
满足条件的正整数 $X$ 有 $444,\ 888,\ 444444,\ 888888,\ 444444444,\ 888888888$ 共 $6$ 个。
### 样例解释 3
满足条件的正整数 $X$ 有 $3,\ 6,\ 9$ 共 $3$ 个。
### 样例解释 4
不存在满足条件的正整数 $X$。
由 ChatGPT 4.1 翻译