[HSG-QH_DL_NA_24] Gắn cột mốc

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

Đầu năm 2023, các công ty đều đã hoàn thành bảo trì toàn bộ tuyến đê biển từ Nghệ An đến Hà Tĩnh. Công việc cuối cùng là gắn cột mốc cho các điểm đã thi công bảo trì, tức là làm một tấm biển nhỏ, trên đó có ghi số thứ tự của các điểm, rồi đóng biển số lên đê. Các chữ số trên biển phải là chữ nổi. Công ty A được thuê thực hiện công việc này. Để đảm bảo thời gian, công ty đã chia nhỏ từng đoạn số, phân công cho mỗi nhân viên phụ trách in một đoạn.

Linh là nhân viên của công ty. Cô được phân công in các số trong đoạn từ ~L~ đến ~R~. Cô đang cần tính toán trong đoạn số cần phải in ra bao nhiêu chữ số ~0~, bao nhiêu chữ số ~1~, ... Em hãy giúp Cô Linh nhé!

Yêu cầu

Hãy ghi ra tất cả các ước nguyên dương của ~n~.

Dữ liệu đầu vào

Gồm một dòng duy nhất ghi hai số nguyên dương ~L~ và ~R~, cách nhau một khoảng trắng ~(L \le R \le 10^{12},\ R - L \le 10^6)~.

Dữ liệu đầu ra

Gồm ~10~ dòng, ghi số lượng của từng chữ số tương ứng từ ~0~ đến ~9~.

Ràng buộc dữ liệu

  • 50% số test có ~L, R \le 10^6~.
  • 50% số test còn lại không ràng buộc gì thêm.

Ví dụ

Ví dụ 1
INPUT
5 20
OUTPUT
2
11
2
1
1
2
2
2
2
2

Bình luận

Hãy đọc nội quy trước khi bình luận.