#D. 删除数字

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小华有一个正整数 $x$ ，现在他想知道，如果删除其中若干个位置（也可以不删除），得到数字为小于 $k$ 的方案一共多少种（不能包含前导零，也不能为空） $(x<10^{15})$

第一行，一个正整数 $x$

第二行, $k$

方案数

1024
21

10024
21

985
2

1s, 512MB 每组测试数据

删去3个数字的方案的结果（1、0、2、4）

删去2个数字的方案的结果（10、12、14）

共7种方案