CF1219C.Periodic integer number

Alice 对整数的周期性感兴趣。我们称一个正整数 $X$ 是长度为 $L$ 的周期数，如果存在一个有 $L$ 位的正整数 $P$，使得 $X$ 可以写成 $PPPP\ldots P$ 的形式。例如：

$X = 123123123$ 是长度 $L = 3$ 和 $L = 9$ 的周期数。

$X = 42424242$ 是长度 $L = 2$、$L = 4$ 和 $L = 8$ 的周期数。

$X = 12345$ 是长度 $L = 5$ 的周期数。

给定一个正的周期长度 $L$ 和一个正整数 $A$，Alice 想要找到严格大于 $A$ 的、最小的长度为 $L$ 的周期数 $X$。

第一行包含一个正整数 $L\ (1 \leq L \leq 10^5)$，表示周期的长度。
第二行包含一个正整数 $A\ (1 \leq A \leq 10^{100\,000})$。

输出一个正整数，表示严格大于 $A$ 的、最小的长度为 $L$ 的周期数。

在第一个样例中，$124124$ 是严格大于 $123456$ 的、可以写成周期 $L=3$（$P=124$）的最小数。

在第二个样例中，$100100$ 是严格大于 $12345$ 的、周期 $L=3$（$P=100$）的最小数。

由 ChatGPT 4.1 翻译