4와 7로만 이루어진 수의 개수

면접 대비

시간 제한2초메모리 제한128 MB

요약
1 이상 10억 이하인 A와 B 사이에서 모든 자리 숫자가 4 또는 7인 정수의 개수를 구합니다.
난이도

쉬움10점 중 3점

유형
완전 탐색, 조합론, 재귀, 수학
정답자
아직 제출이 없습니다

문제

어떤 자연수의 모든 자릿수가 4 또는 7이면 그 수를 좋은 수라고 하자.

두 자연수 A와 B가 주어진다. A 이상 B 이하인 자연수 중 좋은 수의 개수를 구하라.

입력

첫째 줄에 두 자연수 A와 B가 공백으로 구분되어 주어진다.

1 <= A <= B <= 1,000,000,000

출력

A 이상 B 이하인 자연수 중 좋은 수의 개수를 첫째 줄에 출력한다.

예제4

  1. 예제 1

    입력
    1 10
    
    예상 출력
    2
    
  2. 예제 2

    입력
    11 20
    
    예상 출력
    0
    
  3. 예제 3

    입력
    74 77
    
    예상 출력
    2
    
  4. 예제 4

    입력
    1000000 5000000
    
    예상 출력
    64