CF908G New Year and Original Order
题目描述
设 $S(n)$ 表示将 $n$ 的各位数字按升序排列后所组成的数。例如，$S(1)=1$，$S(5)=5$，$S(50394)=3459$，$S(353535)=333555$。
给定一个数 $X$，计算
对 $10^9+7$ 取模的结果。
输入格式
输入的第一行包含一个整数 $X$，满足 $1 \le X \le 10^{700}$。
输出格式
输出一个整数，表示要求的答案。
说明/提示
$S$ 的前几项依次为 $1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 11, 12, 13, 14, 15, 16, 17, 18, 19, 2, 12$。这些值的和为 $195$。
由 ChatGPT 5 翻译