问题2955--幸运数字

2955: 幸运数字

时间限制: 1 Sec  内存限制: 128 MB
提交: 5  解决: 5
[提交] [状态] [讨论版] [命题人:]

题目描述

如果一个正整数的十进制表⽰中 ,每种数字都恰好出现了偶数次, Dr. X 就认为它是幸运数字 。例如:

·   11 是幸运数字 ,数字 1 出现了 2 (偶数次)。

·   131131 是幸运数字 ,数字 1 出现了 4 次 ,数字 3 出现了 2 次 ,都是偶数次。

·  23333 不是幸运数字, 因为数字 2 出现了 1 (奇数次)。

·   123 不是幸运数字, 因为数字 1、2、3 各出现了 1 (奇数次)。

给定两个正整数 a b ,请你计算 a, a + 1, a + 2,      , b 中幸运数字的数量。


输入

输入两个空格分隔的正整数 a b


输出

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


样例输入

1 100

样例输出

9

提示

样例1:  
在 1 和 100 之间 ,幸运数字有 11, 22, 33, 44, 55, 66, 77, 88, 99。
样例2:
输入

1 10000输出

261

数据规模

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


来源/分类


[提交] [状态]