A11545. New Year and Original Order
编程题
普及/提高-
知识点
题目描述
Let $S(n)$ denote the number that represents the digits of $n$ in sorted order. For example, $S(1)=1,S(5)=5,S(50394)=3459,S(353535)=333555$ .
Given a number $X$ , compute  modulo $10^{9}+7$ .
Given a number $X$ , compute  modulo $10^{9}+7$ .
输入格式
The first line of input will contain the integer $X$ ( $1<=X<=10^{700}$ ).
输出格式
Print a single integer, the answer to the question.
输入输出样例
输入 #1
21
输出 #1
195
输入 #2
345342
输出 #2
390548434
说明/提示
The first few values of $S$ are $1,2,3,4,5,6,7,8,9,1,11,12,13,14,15,16,17,18,19,2,12$ . The sum of these values is $195$ .