U162796 全世界的乌鸡联合起来!

龚某又来抓乌鸡了,这次乌鸡们早有准备。

乌鸡林中总共有 $\underbrace{9\cdot 9\cdots 9}_{n\text{ times}}$ 只乌鸡 , 即他们的编号为从 $1$ 到 $\underbrace{9\cdot 9\cdots 9}_{n\text{ times}}$。 乌鸡们在之前请了一只黑猫大仙,它可以聆听上天的旨意,经过一些操作后,它得到了两个数字 $a$ 和 $k$ ,分别代表数字和该数字出现的次数。 黑猫大仙解释道,这代表需要编号中含有 $a$ 的数量恰好为 $k$ 的所有乌鸡出去结阵便可以躲过一劫。 然而结阵需要提前准备好位置,所以需要提前知道有多少只乌鸡结阵,请问你能帮帮乌鸡们吗?

无

无

样例解释: 从$1-99$中含有 $1$ 个 $1$的编号的个数 满足要求的数字为 $1$ $10$ $12$ $13$ $14$ $15$ $16$ $17$ $18$ $19$ $21$ $31$ $41$ $51$ $61$ $71$ $81$ $91$ 所以答案为$18$