题目内容

塔子哥是一个数学家，他喜欢研究各种数学问题。有一天，他在数数时想到了这个问题。给定一个正整数序列，从前往后进行数数: 1,2,3,4,5,6,7,8,9,10,11,…。

思路:数位dp+二分答案+小优化

​ 首先学习一下数位dp，并且先知道一下这个题:洛谷P2602

​ 知道了这个题，很容易我们可以想到可以二分答案。check的时候，只需要$min(i出现的次数,i\in[0,9])$ 和 $k$的关系即可。