#G1194. [GESP202509 二级T1] 优美的数字

[GESP202509 二级T1] 优美的数字

题目描述

如果一个正整数在十进制下的所有数位都相同,小 A 就觉得这个正整数很优美。例如 669999 是优美的,123123 不是优美的。

小 A 想知道不超过 nn 的正整数中有多少个优美的数字。

输入格式

输入一行一个正整数 nn

输出格式

输出一行一个正整数,表示不超过 nn 的优美正整数数量。

6
6

数据范围与提示

  • 1n20251 \le n \le 2025

可以枚举所有形如 d,dd,ddd,ldotsd,dd,ddd,ldots 的正整数并统计不超过 nn 的个数。若输入为 2025,输出为 28

来源

GESP202509 二级 T1