至少有 1 位重复的数字

题目描述

给定正整数 $n$，返回在 $[1, n]$ 范围内具有 至少 1 位 重复数字的正整数的个数。

输入格式

一行一个整数 $n$。

输出格式

一行一个整数表示答案。

示例 1：

20

1

解释: 具有至少 1 位重复数字的正数（<= 20）只有 11 。

示例 2：

100

10

解释: 具有至少 1 位重复数字的正数（<= 100）有 11，22，33，44，55，66，77，88，99 和 100 。

示例 3：

1000

262

提示：

• $1 <= n <= 10^9$

SOURCE

至少有 1 位重复的数字