Điểm Hoàn Hảo
Xem PDF
Đ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
8Test 1
Input
130 170 Output
3Note
- Ở 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
Mà sắp tới ông có đi tập huấn lập trình thi đấu ở đâu không đấy? Nếu có thì có thể chúng ta sẽ gặp nhau ở ngoài đời thực.
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]czrwch9galcmNhắ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!
Cảm ơn ông đã ngoại cảm :> Tui trù hỏi ông chứ mà giờ thấy comment của ông rồi :> Thanks nhiều
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 :))