非常典型的一道数位DP题目，可以用模版秒杀。这道题改了两点，本来是求符合条件的数的数量，此题改成了最大的数本身是多少；原题本来是求小于等于n的数，这题改成了**小于**n的数，等价于求小于等于n-1的数；此题如果用回溯做会非常麻烦。这里给出Golang版本数位DP的做法，模版可以参考这里 https://www.bilibili.com/video/BV1rS4y1s721/?t=1581.4 因为输入字数有限制代码放在在线网站上：https://pastebin.com/clone/MQKAhXUq