题目描述
如果⼀个正整数 n 在五进制、七进制、九进制的表⽰下都没有数字 0,我们就称 n 是幸运数字。例如:
-
(987)10=(12422)5=(2610)7=(1316)9,因此 n=987 不是幸运数字。
-
(988)10=(12423)5=(2611)7=(1317)9,因此 n=988 是幸运数字。
写程序求出 a,a+1,a+2,⋯,b 之间⼀共有多少个幸运数字。
输入格式
输入一行两个正整数 a 和 b。
输出格式
输出一行,表示 a,a+1,a+2,⋯,b 中幸运数字的个数。
100 1000
203
900 4096
389
提示
对于 40% 的数据,1≤a≤b≤103。
对于 100% 的数据,1≤a≤b≤106。
本题原始满分为 15pts。