시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
두 자리 이상인 자연수 N에 대해 영식 함수 F(N)을 다음과 같이 정의한다.
F(N)은 N의 인접한 자리 숫자들의 차이를 왼쪽에서 오른쪽 순서대로 이어 붙인 수이다. 차이는 항상 큰 숫자에서 작은 숫자를 뺀 값이다. 예를 들어 F(5913) = 482, F(1198) = 081 = 81, F(666) = 00 = 0이다.
자연수 N에서 시작하여 N, F(N), F(F(N)), ... 처럼 값을 반복해서 만들고, 한 자리 수가 처음 나오면 그 값을 N의 지문이라고 한다. 예를 들어 N = 5913에서 얻는 수열은 5913, 482, 46, 2이므로 5913의 지문은 2이다.
지문이 7인 수를 행운의 수라고 한다. A 이상 B 이하의 행운의 수가 몇 개인지 구하라.
첫째 줄에 두 자연수 A와 B가 공백으로 구분되어 주어진다.
1 <= A <= B <= 1,000,000,000이다.
A 이상 B 이하의 행운의 수의 개수를 출력한다.
1부터 100까지의 행운의 수는 7, 18, 29, 70, 81, 92로 모두 6개이다.