-->
当前位置:首页 > 题库

PROGRAMMING:Ominous numbers

Luz5年前 (2021-05-10)题库360
Hangzhou calls those goofy people 62.
Hangzhou Traffic Management Bureau often expands some taxi license plates. Recently, it comes out with good news that in the future, the license plates will no longer contain ominous numbers. In this way, the psychological barriers of individual taxi drivers and passengers can be eliminated, and the public can be served more safely.
Ominous numbers are all numbers containing 4 or 62. For example:
62315 73418 88914 are all unlucky numbers. However, although 61152 contains 6 and 2, it is not a serial number of 62, so it is not an unlucky number.
Your task is to infer how many new taxis will actually be licensed by the traffic authority this time according to the interval number of each license plate.
(Title quoted from hdoj)
Maybe you have done this problem with digital DP? It doesn't matter. Anyway, I don't do it with digital DP. There's a simpler way to do it). Activate your brain. When you think about it, you will realize how watery the problem is.
2015 Working Group
###Input format:
Input integer pair n, m (0 < n ≤ m < 1000000)
In order to reduce the complexity of the topic, only one set of input is used here.
###Output format:
How many numbers in the output [M, n] interval do not contain unlucky numbers
###Input example:
```in
1 100
```
###Output example:
```out
eighty
```






answer:If there is no answer, please comment