Tổng các số may mắn
Xem dạng PDFSteve rất thích các số may mắn. Chúng ta biết rằng những số may mắn là những số nguyên dương mà trong dạng biểu diễn thập phân chỉ chứa số ~4~, số ~7~ hoặc cả ~4~ và ~7~. Ví dụ các số ~44~, ~744~, ~4~ là may mắn và ~5~, ~17~, ~467~ là các số không may mắn.
Đặt ~next(x)~ là số may mắn nhỏ nhất mà lớn hơn hoặc bằng ~x~. Steve quan tâm đến giá trị biểu thức sau: ~next(l) + next(l + 1) + ... + next(r - 1) + next(r)~.
Bạn hãy giúp Steve giải quyết bài toán này.
Dữ liệu vào
Gồm một dòng duy nhất chứa hai số nguyên ~l~ và ~r~ (~1 \leq l \leq r \leq 10^9~) – giới hạn bên trái và phải trong biểu thức.
Kết quả ra
Gồm một số duy nhất là kết quả của biểu thức ~next(l) + next(l + 1) + ... + next(r - 1) + next(r)~.
Sample Input
2 7
Sample Output
33
Chú ý: ~60\%~ số test ứng với ~60\%~ số điểm với ~R-L\leq10^4~
Nguồn: Trường THPT Chuyên Lê Hồng Phong-Nam Định
Bình luận