吉利门牌统计

普及-⏱ 1000ms💾 256MB#P3280🏷️ 数位DP数学

题目描述

社区给房屋编制门牌号。居民认为编号中含有数字 4 或含有相邻数位 "62" 的号码不吉利。 给出区间 $[n, m]$,统计其中吉利编号(不含 4 且不含连续 62)的个数。多组询问,读到双零结束。

输入格式

多组数据,每行两个整数 $n, m$($0 \le n \le m \le 10^{18}$)。以单独一行 $0\ 0$ 结束。

输出格式

对每组数据输出一行:区间内吉利编号个数。

数据范围

None

样例输入 #1
1 100
0 0
样例输出 #1
80
样例输入 #2
1 1
0 0
样例输出 #2
1