[BOJ 1211] 보일의 법칙

View as PDF

Submit solution

Points: 5
Time limit: 2.0s
Memory limit: 128M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

화학시간에 보일의 법칙에 대해서 설명을 듣던 선영이는 수업이 지겨워서 숫자장난을 하기 시작했다.</p>

어떤 숫자의 digit-product는 그 숫자의 각각 자리 수들을 곱한 값이다. 예를 들면 2612의 digit-product는 261*2=24이다.

그리고 어떤 숫자의 self-product는 (그 숫자)(그 숫자의 digit-product)이다. 예를 들면 2612의 self-product는 2612*24=62688이다. 이때 A, B가 주어지면 self-product가 A와 B사이(A, B포함)에 있는 숫자들의 개수를 구하라.

입력 형식

첫 번째 줄에 A, B가 주어진다 (1 ≤ A ≤ B < 1018)

출력 형식

self-product가 A이상 B이하인 숫자들의 개수를 출력한다.

예제 입력

145 192

예제 출력

4

힌트

19, 24, 32, 41의 self-product가 각각 171, 192, 192, 164이므로 이 4개가 답이 된다.


Comments

There are no comments at the moment.