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