Problem6427--帮助小周周

6427: 帮助小周周

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

可怜的小周周,在万恶的寒假作业里,碰到了一个难题。
给定整数 $n,m$,其中 $n$ 表示有从 $1$ 到 $n$ 个连续的数字构成的序列,从中保留 $m$ 位数字,使得数字最大。
例如:$n=10, m=3$,那么从 $1$ 到 $10$ 的连续数字构成的序列为 $12345678910$,从中保留 $3$ 个数字,可得最大的数为 $910$。
可怜的小周做错了,为了保护小周的人身安全,请帮助小周周解决这个难题。

Input

一行两个整数 $n\ (1 \leq n \leq 25),\ m\ (1 \leq m \leq min(n, 8))$。

Output

一行一个整数,表示答案。

Sample 1 Input

10 3

Sample 1 Output

910
$1 \sim 10$ 这 $11$ 个连续的数字组成的序列为 $12345678910$,保留 $3$ 位,最大的数组为 $910$。

Sample 2 Input

20 8

Sample 2 Output

97181920
$1 \sim 20$ 这 $21$ 个连续自然数构成的序列为 $1234567891011121314151617181920$,保留 $8$ 位,最大的数字为 $97181920$。

Source/Category