2493 問(wèn)題 F: 信息學(xué)奧賽一本通T1589-不要 62
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 135 解決: 32
題目描述
原題來(lái)自:HDU 2089
杭州人稱那些傻乎乎粘嗒嗒的人為 62(音:laoer)。
杭州交通管理局經(jīng)常會(huì)擴(kuò)充一些的士車牌照,新近出來(lái)一個(gè)好消息,以后上牌照,不再含有不吉利的數(shù)字了,這樣一來(lái),就可以消除個(gè)別的士司機(jī)和乘客的心理障礙,更安全地服務(wù)大眾。
不吉利的數(shù)字為所有含有 4 或 62 的號(hào)碼。例如:62315,73418,8891462315,73418,88914 都屬于不吉利號(hào)碼。但是,61152 雖然含有 6 和 2,但不是 62 連號(hào),所以不屬于不吉利數(shù)字之列。
你的任務(wù)是,對(duì)于每次給出的一個(gè)牌照區(qū)間號(hào),推斷出交管局今后又要實(shí)際上給多少輛新的士車上牌照了。
輸入
輸入的都是整數(shù)對(duì) n,m,如果遇到都是 0 的整數(shù)對(duì),則輸入結(jié)束。
輸出
對(duì)于每個(gè)整數(shù)對(duì),輸出一個(gè)不含有不吉利數(shù)字的統(tǒng)計(jì)個(gè)數(shù),該數(shù)值占一行位置。
提示
數(shù)據(jù)范圍與提示:
對(duì)于全部數(shù)據(jù),0<n≤m<107 。