几乎处处为零

题目描述

求 $1$ 以上 $N$ 以下的整数中,用 $10$ 进制表示时非零数字恰好有 $K$ 个的数的个数。

输入格式

输入按以下格式从标准输入给出:

$N$
$K$

输出格式

输出满足条件的数的个数。

样例

100
1

19

满足条件的数有以下 $19$ 个:

• $1,2,3,4,5,6,7,8,9,10,20,30,40,50,60,70,80,90,100$

25
2

14

满足条件的数有以下 $14$ 个:

• $11,12,13,14,15,16,17,18,19,21,22,23,24,25$

314159
2

937

9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
3

117879300

数据范围

• $1 \leq N \lt 10^{100}$
• $1 \leq K \leq 3$