#P6691. [JSOI2019冬令营]小W的数
[JSOI2019冬令营]小W的数
[JSOI2019冬令营]小W的数
题目描述
小 W 喜欢十进制数位从左到右单调不减的数。
给定整数 ,求所有位数不超过 、且具有上述性质的正整数之和,对 取模。每个整数使用不含前导零的十进制表示。
例如, 时,需要计算所有一位正整数,以及所有十位数字不大于个位数字的两位数之和。
输入格式
输入一行一个整数 。这个数可能很大,以十进制形式给出。
输出格式
输出一行一个整数,表示答案对 取模后的结果。
样例输入
2
样例输出
1980
数据范围
。
| 数据比例 | 的上界 |
|---|---|