← 返回题目列表

Codeforces · 1219/C

C. 周期整数

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

Alice 对整数周期感兴趣。如果存在正整数 $$$P$$$ 和 $$$L$$$ 数字,那么 $$$X$$$ 可以写成 $$$PPPP…P$$$,我们说正 $$$X$$$ 整数是长度为 $$$L$$$ 的周期性整数。例如:

$$$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})$$$。

输出

一个正整数,表示长度为 $$$L$$$ 且大于 $$$A$$$ 的周期最小正数。

示例

输入 #1

3
123456

输出 #1

124124

输入 #2

3
12345

输出 #2

100100

注意

在第一个示例中,124124 是可以用周期 L = 3 (P = 124) 写入的大于 123456 的最小数字。

在第二个示例中,100100 是大于 12345 且周期 L = 3 (P=100) 的最小数字