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 翻译