← 返回题目

题库练习 Long Beautiful Integer

← 上一题下一题 →

A13149 | $Long Beautiful Integer$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

You are given an integer $x$ of $n$ digits $a_1, a_2, \ldots, a_n$ , which make up its decimal notation in order from left to right. Also, you are given a positive integer $k < n$ . Let's call integer $b_1, b_2, \ldots, b_m$ beautiful if $b_i = b_{i+k}$ for each $i$ , such that $1 \leq i \leq m - k$ . You need to find the smallest beautiful integer $y$ , such that $y \geq x$ .

输入格式

The first line of input contains two integers $n, k$ ( $2 \leq n \leq 200\,000, 1 \leq k < n$ ): the number of digits in $x$ and $k$ . The next line of input contains $n$ digits $a_1, a_2, \ldots, a_n$ ( $a_1 \neq 0$ , $0 \leq a_i \leq 9$ ): digits of $x$ .

输出格式

In the first line print one integer $m$ : the number of digits in $y$ . In the next line print $m$ digits $b_1, b_2, \ldots, b_m$ ( $b_1 \neq 0$ , $0 \leq b_i \leq 9$ ): digits of $y$ .

输入输出样例

输入 #1

3 2
353

输出 #1

3
353

输入 #2

4 2
1234

输出 #2

4
1313

C++ 编辑器

输入

输出