分数: 500 点
问题陈述
查找之间的整数个数 1 和 N (包含)恰好包含 K 以十进制书写时的非零数字。
约束
- 1 \leq N < 10^{100}
- 1 \leq K \leq 3
输入
输入由标准输入按以下格式给出:
N K
输出
打印计数。
示例输入 1
100 1
示例输出 1
19
以下 19 整数满足条件:
- 1,2,3,4,5,6,7,8,9,10,20,30,40,50,60,70,80,90,100
示例输入 2
25 2
示例输出 2
14
以下 14 整数满足条件:
- 11,12,13,14,15,16,17,18,19,21,22,23,24,25
示例输入 3
314159 2
示例输出 3
937
示例输入 4
9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999 3
示例输出 4
117879300