| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P133SUMG - SUM3 G - Tích đặc biệt |
Tích chữ số của một số nguyên dương là tích của tất cả các chữ số thập phân của nó. Ví dụ tích chữ số của 2612 là 2 · 6 · 1 · 2 = 24.
Tích đặc biệt của một số là tích của chính nó với tích chữ số của nó. Ví dụ, tích đặc biệt của 2612 là 2612.24 = 62688.
Cho trước hai số nguyên dương A và B, nhiệm vụ của bạn sẽ đếm xem có bao nhiêu số nguyên có tích đặc biệt nằm trong đoạn [A,B].
Input
Chứa hai số nguyên dương A và B (1 ≤ A ≤ B < 10^18).
Output
Một số nguyên dương duy nhất là đáp án của bài toán.
Example
Test 1:
Input:
20 30
Output:
2
Test 2:
Input:
145 192
Output:
4
Test 3:
Input:
2224222 2224222
Output:
1
Giải thích test 2: Trong khoảng này có các tích đặc biệt của các số 19, 24, 32, 41 lần lượt là 171, 192, 192, 164.
Giải thích test 3: Số 1112111 có tích đặc biệt bằng 2224222.
| Được gửi lên bởi: | adm |
| Ngày: | 2013-07-25 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
