j01989. 非递减数统计 未做

一个正整数是「非递减数」，当且仅当它的十进制表示从最高位到最低位每一位都不小于前一位（如 1359、22、7；如 20 不是）。求 [1, $n$] 中非递减数的个数。

一行一个整数 $n$。

一行一个整数。

• 对 30% 的数据，$n$ $\le$ 1$0^4$（暴力枚举可过）。
• 对 100% 的数据，$n$ $\le$ 1$0^{18}$。