几乎奇偶等和数

几乎奇偶等和数

测试数据来自 system/2026

描述

我们称一个整数是奇偶等和数,是说它的数位个数是偶数(比如二位数,四位数,六位数等,且特殊说明 \(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
1075
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
上传者