所有1e18以内的数字按照数字大小排序去掉前导零后加一起,取模.

刚开始以为是一个数位dp题,一直不敢做.
但是”排序”的性质保证数位dp不好合并,因为要保证之前的数字都大于或小于新枚举的数字.
但是这启示我们对数位dfs,只要递增枚举就可以.
先简单dp一下,发现1e18的时候递增的数字只有不到4e6个,于是直接dfs枚举所有递增数字算贡献.
一个数字在指定最长长度的贡献是

意思就是在指定长度内所有数字随便枚举,反正最后前导零被去掉.然后乘上dfs的数字,取个模就结束了.