JSOI2023“信息与未来”小学组 问题 A：幸运数字

题目

题目描述

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

• 12345 奇数位相加 1 + 3 + 5 = 9、偶数位相加 2 + 4 = 6，因此 12345 不是幸运数字；
• 2332 奇数位相加 2 + 3 = 5、偶数位相加 3 + 2 = 5，因此 2332 是幸运数字。 

对于给定的 a 和 b，小小希望你求出 a, a + 1, a + 2, …, b 中幸运数字的数量。

输入

输入数据仅一行，包含空格分隔的两个整数 a 和 b。

输出

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

样例输入

对于 100% 的数据，满足 1 ≤ a ≤ b ≤ 1, 000, 000。 

样例输出

样例1：
9

样例2：
3454

提示

数据规模：对于 100% 的数据，满足 1 ≤ a ≤ b ≤ 1, 000, 000。 

思路

用两个变量分别记录奇数位和偶数位的和，再用step判断当前是奇数位还是偶数位

代码<