/ Vijos / 题库 /

几乎奇偶等和数

几乎奇偶等和数

描述

我们称一个整数是奇偶等和数,是说它的数位个数是偶数(比如二位数,四位数,六位数等,且特殊说明 \(0\) 是一位数字),且其中所有奇数位数字之和恰好等于所有偶数位数字之和。

我们称一个整数是几乎奇偶等和数,是说在恰好修改其中一位数字后,得到的新数字是一个奇偶等和数。这里说恰好修改一位数字,要求必须发生了实质性修改,也就是说修改后的数字必须与之前的数字不同(例如将\(1234\)修改为\(1234\)就是不合法的,因为修改后的数字和之前是一样的);同时要求不能将最高位修改为 \(0\)。

现在给定整数 \(A\)和 \(B\),问有多少几乎奇偶等和数 \(x\) 满足 \(A\le x\le B\)。

格式

输入格式

输入只有一行,是两个整数 \(A\) 和 \(B\),满足 \(0\le A\le B\le 10^9\)。

输出格式

输出一个正整数,表示有多少几乎奇偶等和数。

样例1

样例输入1

1 33

样例输出1

21

样例2

样例输入2

51 78

样例输出2

25

限制

对于 \(30\%\) 的数据,\(0\le A\le B\le 130000\)。

对于所有数据,\(0\le A\le B\le 10^9\)。

存在额外的 \(10\%\) 的数据,\(B-A\le 10^7\);还有另外的额外 \(10\%\) 的数据,\(B-A\le 5\times 10^7\)。

每一组数据的时限为 \(0.3\) 秒。

信息

ID
2026
难度
8
分类
(无)
标签
(无)
递交数
219
已通过
28
通过率
13%
被复制
3
上传者

相关

在下列训练计划中:

RP++分类题库

在下列比赛中:

金秋重聚模拟赛