A103374.皓仔的不降数

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

皓仔喜欢数位单调不降的数字,当一个数字从高位到低位数字单调不降的情况下,皓仔把这种类型的数字为 不降数

例如:数字 112233112233, 从高位到低位,数字单调不降。 数字 123456123456,数字单调不降。

现在给定一个数字 nn, 请问在 1n1 \sim n 范围内一共有多少个 不降数

输入格式

第一行输入一个整数 nn

输出格式

输出一个整数 , 表示 1n1 \sim n 范围内不降数 的数量。

输入输出样例

  • 输入#1

    22

    输出#1

    19

说明/提示

【数据范围】

对于所有测试数据保证: 1n1061 \le n \le 10^6

首页