Problem3303--【Div2】Happy new year 2025(4) - 蛇形数(复杂版)

3303: 【Div2】Happy new year 2025(4) - 蛇形数(复杂版)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

一个不小于 10 的正整数,若其十进制表示形式中的最高位数字(最左边的数位上的数字)严格大于该数字中其他所有数位上的数字,则称这个正整数为 “蛇形数”。例如,31 和 201 是 “蛇形数”,但 35 和 202 不是。

求出在 L 和 R(包含 L 和 R)之间存在多少个 “蛇形数”。



数据约定:

10<=L<=R<=10**18(10的18次方)

Sample Input Copy

252509054433933519 760713016476190692

Sample Output Copy

221852052834757

Source/Category