Chèn số

Điểm: 1,00

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 977M

Input: stdin

Output: stdout

Tác giả:

Người đăng:

Dạng bài

Bạn được cho một số $M$ độ dài $n$ và một số nguyên không âm nhỏ hơn 10

Bạn có thể chèn số nguyên không âm đó vào bất cứ vị trí nào của số độ dài $n$ , kể cả đầu và cuối

Yêu cầu: làm số được tạo lớn nhất có thể

Ví dụ: Bạn có số 97531 và số cần chèn là 8, số được tạo lớn nhất có thể là 987531 bằng cách chèn 8 vào sau vị trí đầu tiên.

Dòng đầu tiên chứa số lượng test case $t (1 \leq t \leq 100)$

Dòng đầu tiên của test case chứa số $n (2 \leq n \leq 10^{5})$ và $d$ lần lượt là dộ dài của số M và số cần chèn

Dòng thứ hai của test case chứa số $M$ , dữ liệu đầu vào đảm bảo không có số 0 ở đầu

Chứa số được tạo lớn nhất có thể:

Copy

11

5 4
76543

1 0
1

2 5
44

3 6
666

5 6
13579

5 8
97531

19 4
9876543210123456789

5 7
73737

8 1
20000000

7 0
7058959

12 1
828127127732

Copy

765443

10

544

6666

613579

987531

98765443210123456789

773737

210000000

70589590

8281271277321

Bình luận

Hãy đọc nội quy trước khi bình luận.

-1

Van_Tung1106 đã bình luận 9:02:35 sa, 25/02/2024 ← sửa 3 →

downvote = bán nước, phản quốc