Trại hè Hùng Vương 2016 - Khối 10 - Số DMT
Xem dạng PDFGiáo sư Thuấn mới tìm ra loại số rất đặc biệt và đặt tên là số DMT. Một số nguyên dương ~n~ được gọi là số DMT nếu ~n~ thỏa mãn hai tính chất sau:
- ~n~ chia hết cho ~3~;
- ~n~ có đúng ~9~ ước số.
Giáo sư muốn khảo sát mật độ các số DMT nên nhờ các bạn tham gia thi chọn học sinh giỏi Trại hè Hùng Vương lập trình giải quyết bài toán sau: Cho hai số nguyên không âm ~a,b~ hãy đếm số lượng số DMT trong đoạn ~[a,b]~.
Dữ liệu vào:
Hai số nguyên dương ~a,b~.
Dữ liệu ra
Số lượng số DMT trong đoạn ~[a,b]~
Sample input
1 10
Sample output
0
Ràng buộc:
Có ~25\%~ số test ứng với ~25\%~ số điểm của bài có ~a,b \le 10^{3}~;~ T= 1~;
Có ~25\%~số test ứng với ~25\%~số điểm của bài có ~a,b \le 10^{3}~; ~T\le 1000~;
Có ~25\%~số test khác ứng với ~25\%~số điểm của bài ~a,b \le 10^{6}~; ~T=1~;
Có ~25\%~ số test khác ứng với ~25\%~ số điểm còn lại của bài có ~a,b \le 10^{12}~; ~T\le 10^{6}~;
Bình luận
Bài này đã được update test, toàn bộ submission AC đã được chấm lại