Điểm:
600 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Điểm “bán hoàn hảo” của một số nguyên dương \(N\) là tích các chữ số của nó. Ví dụ, \(N = 1416\), điểm “bán hoàn hảo” của số nguyên dương \(N\) là \(1 \times 4 \times 1 \times 6 = 24\). Điểm “hoàn hảo” của một số nguyên dương \(N\) là tích của \(N\) với điểm “bán hoàn hảo” của nó. Ví dụ, \(N = 1416\), điểm “hoàn hảo” của số nguyên dương \(N\) là \(1416 \times 24 = 33984\).
Cho hai số nguyên dương \(A\) và \(B\), bạn hãy đếm số lượng số nguyên dương mà có điểm “hoàn hảo” nằm trong đoạn \([A,B]\).
Input
- Một dòng duy nhất chứa hai số nguyên dương \(A\) và \(B\) \((1 \leq A \leq B \leq 10^{18})\)
Output
- Một dòng duy nhất là kết quả bài toán.
Scoring
- Subtask \(1\) (\(20\%\) số điểm): \(A,B \leq 10^6\).
- Subtask \(2\) (\(20\%\) số điểm): \(A,B \leq 10^{10}\)
- Subtask \(3\) (\(30\%\) số điểm): \(A,B \leq 10^{14}\)
- Subtask \(4\) (\(30\%\) số điểm): \(A,B \leq 10^{18}\)
Example
Test 1
Input
10 50
Output
8
Test 1
Input
130 170
Output
3
Note
- Ở ví dụ 1, các số \(4, 5, 6, 7, 11, 12, 13, 21\) có điểm “hoàn hảo” lần lượt là \(16, 25, 36, 49, 11, 24, 39, 42\) và đều nằm trong đoạn \([10,50]\).
- Ở ví dụ 2 bao gồm các số \(18, 23, 41\) với điểm “hoàn hảo” lần lượt là \(144, 138, 164\).
Bình luận
Vì mình thường viết solution rất lâu nên mình đã làm một bản English ở đây trước
This comment is hidden due to too much negative feedback. Click here to view it.
Anh inbox em đi 😃 thế này bất tiện lắm
ah SPyofgame ah cho em toàn bộ code đi
Địa chỉ email của anh này:
[email protected]
czrwch9galcm
Nhắc lại thôi, bữa anh gửi email tới chỗ em rồi mà :))
Email là phương tiện liên lạc yêu thích của anh nhé :> Vì muốn gửi cái gì qua email cũng được :))
Email nhé :)) Alright, check your mail!
This comment is hidden due to too much negative feedback. Click here to view it.
ah undertracked ah cho em toàn bộ code đi
mà SPyofgame cho hết rồi mà :))
p/s: anh comment trên đây tự downvote ngay sau khi đăng nhé :)) và khi đọc tin nhắn của người khác cũng downvote ngay lập tức
downvote không có ý nghĩa ở chốn này :))
có biết làm đâu mà cho :)) hỏi người khác xem :))