HDOJ 2089 不要62 不要62

超級簡單的數位dp....

time limit: 1000/1000 ms (java/others)    memory limit: 32768/32768 k (java/others)

total submission(s): 17584    accepted submission(s): 5800

problem description

杭州人稱那些傻乎乎粘嗒嗒的人為62（音：laoer）。

杭州交通管理局經常會擴充一些的士車牌照，新近出來一個好消息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個别的士司機和乘客的心理障礙，更安全地服務大衆。

不吉利的數字為所有含有4或62的号碼。例如：

62315 73418 88914

都屬于不吉利号碼。但是，61152雖然含有6和2，但不是62連号，是以不屬于不吉利數字之列。

你的任務是，對于每次給出的一個牌照區間号，推斷出交管局今次又要實際上給多少輛新的士車上牌照了。

input

輸入的都是整數對n、m（0<n≤m<1000000），如果遇到都是0的整數對，則輸入結束。

output

對于每個整數對，輸出一個不含有不吉利數字的統計個數，該數值占一行位置。

sample input

sample output

author

qianneng

source