E - 几乎为零

得分：$500$ 点

问题描述

在十进制表示下，找出介于 $1$ 到 $N$（包括 $N$）之间，恰好包含 $K$ 个非零数字的整数的个数。

约束条件

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

输入

输入以如下格式从标准输入给出：

$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