N이 두 자리 이상의 숫자일 때, magic(N)은 "인접한 digit의 차(0이상의 수)를 계산하여 차례대로 배열한 수"이다.

이 방법대로 진행하면 새로운 수를 얻을 수 있다.

앞에 0이 존재할 수 있는데, 존재한다면 앞의 0을 제외한 숫자가 된다.

예를 들어 magic(5913) = 482, magic(1198) = 081 = 81, magic(666) = 00 = 0이 된다.

어떤 숫자 N이 있으면 마법수를 반복하여 한 자리 수로 만들 수 있다.

여기에서 구한 한 자리 수를 N의 마법 지문이라고 부른다.

5913 -> 482 -> 46 -> 2 이므로, 5913의 마법 지문은 2가 되는 것이다.

마법 지문이 7이 되는 수는 매우 드물기 때문에, 이러한 수들을 ‘행운의 숫자’라고 부른다.

A이상 B이하의 수 중 ‘행운의 숫자’가 몇 개 인지 구하는 프로그램을 작성하라.

A와 B는 1 이상 10⁹ 이하의 수이다.

마법수 timer 1s memory 128MB

마법수 1s 128MB