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