Almost Everywhere Zero

题目描述

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

输入格式

输入按标准输入提供，格式如下： $N$ $K$

输出格式

输出该计数。

100
1

19

25
2

14

314159
2

937

9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
3

117879300

提示

1 \leq N < 10^{100} $1 \leq K \leq 3$满足条件的以下 $19$ 个整数为：

$1,2,3,4,5,6,7,8,9,10,20,30,40,50,60,70,80,90,100$
满足条件的以下 $14$ 个整数为：

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

标签: AtCoder|abc154E

来源

AtCoder|abc154E