← 返回题目列表

AtCoder · abc154_e

E. 几乎到处都是零

中文机器翻译题面 查看原题

分数: 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