RiseOJ는 solved.ac와 제휴 관계가 없습니다. 티어 아이콘 © solved.ac. solved.ac
포럼
문제 R03755

Umnozak

설명

The dig\(it-pr\)oduct of a positive integer is the product of the number's decimal digits. For example, the
dig\(it-pr\)oduct of 2612 is \(2 \cdot 6 \cdot 1 \cdot 2 = 24\).
The se\(lf-pr\)oduct of a number is the product of the number and its dig\(it-pr\)oduct. For example, the
se\(lf-pr\)oduct of 2612 is \(2612 \cdot 24 = 62688\).
Write a program that, given two positive integers A and B, calculates the number of positive integers
whose se\(lf-pr\)oduct is between A and B, inclusive.

제약

In test cases worth a total of 25 points, A and B will be at most \(10^{8}\).
In test cases worth another 15, A and B will be at most \(10^{12}\).

입력 형식

The first and only line contains two integers A and B (\(1 \le A \le B < 10^{18}\)).

출력 형식

Output should consist of a single integer, the number of positive integers whose twist is between
A and B.

예제 1
입력
20 30
출력
2
예제 2
입력
145 192
출력
4
예제 3
입력
2224222 2224222
출력
1
설명

Clarification of second example. The self-products of numbers 19, 24, 32 i 41 are in order 171, 192,
192 and 164.

문제 정보

생성자가 기록되지 않았습니다.

출처 COI 2008

평가 및 의견

Umnozak

개요
출제자 난이도 Unrated 레이팅 미적용 의견 0 / 50 공개 집계 (커뮤니티 난이도, 주요 주제, 품질)는 의견이 충분히 모이면 공개됩니다.

Log in to rate problems.

개별 의견

아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.

풀이 제출

Umnozak

게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다. 로그인하고 제출하기
공개
C++20 Tab 들여쓰기 · Ctrl+/ 주석 토글 · Enter 자동 들여쓰기
1 1 1 0 공백: 4 · UTF-8