C 题我们发现，在一个不降数的后面加上一个合适的数字，就可以得到一个新的不降数。考虑递推。设 为长度为 ，最后一个数字为 的不降数。就有 。这是一个递推公式，初始条件 。那我们可以使用矩阵快速幂，时间复杂度 。暴锤标答代码：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=47415546