传统题 1000ms 256MiB

希蒙的幸运数字

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

如果把一个数字十进制表示的奇数位和偶数位分别相加得到的和相同,希蒙就认为它是一个幸运的数字。例如:

  • 1234512345 奇数位相加 1+3+5=91 + 3 + 5 = 9、偶数位相加 2+4=62 + 4 = 6,因此 1234512345 不是幸运数字;
  • 23322332 奇数位相加 2+3=52 + 3 = 5、偶数位相加 3+2=53 + 2 = 5,因此 23322332 是幸运数字。

对于给定的 aabb,希蒙希望你求出 a,a+1,a+2,,ba,a + 1, a + 2,\dots, b 中幸运数字的数量。

输入格式

输⼊数据仅一行,包含空格分隔的两个整数 aabb

输出格式

输出一行一个整数,代表 a,a+1,a+2,,ba, a + 1, a + 2,\dots, b 中幸运数字的数量。

样例 #1

样例输入 #1

1 100

样例输出 #1

9

样例 #2

样例输入 #2

4096 65536

样例输出 #2

3454

提示

  • 对于 100%100\% 的数据,满足 1ab1061\leq a\leq b\leq 10^6

本题原始满分为 10pts10\text{pts}

集训1 循环综合

未参加
状态
已结束
规则
IOI
题目
15
开始于
2023-7-2 8:30
结束于
2023-7-3 8:30
持续时间
24 小时
主持人
参赛人数
40