2918 - 【入门】奖券数目

有些人很迷信数字,比如认为带 4 的数不吉利。某抽奖活动的奖券号码是 5 位数 (10000-99999),要求其中不要出现带“4”的号码,主办方想让你计算一下,如果发行号码 nm 之间的奖券,在任何两张奖券都不重复的情况下,可以发行多少张?

输入

输入为一行,为两个空格隔开的整数 n, m10000 \leq n < m \leq 99999

输出

输出为一个整数,为可发出奖券的数目。

样例

输入

10000 99999

输出

52488

提示

枚举 [n,m] 范围内的所有整数,对每个整数 x,取出它的每一位,判断是否有 4。如果每位都不存在 4,答案就加一。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题