Đề thi Học sinh giỏi Tin học/7

Mô tả bài toán

Một đội công nhân có nhiệm vụ sản xuất các chữ số bằng nhựa và được gắn vào cửa của mỗi ngôi nhà để tạo nên số nhà. Để chắc chắn rằng không lãng phí bất kì nguồn nguyên liệu nào, họ muốn sản xuất chính xác số các chữ số mà các ngôi nhà cần. Biết rằng công việc gắn số nhà được thực hiện liên tiếp từ nhà số m đến nhà số n. Hãy viết một chương trình xác định xem họ cần sản xuất số lượng bao nhiêu đối với mỗi chữ số.

Dữ liệu

Dữ liệu vào

Một dòng duy nhất gồm hay số nguyên dương m, n (1 ≤ m < n ≤ 10⁵)

Dữ liệu ra

Xuất ra số lượng mỗi chữ số mà công ty cần có theo định dạng sau:

0 <số lượng chữ số 0>

1 <số lượng chữ số 1>

...

9 <số lượng chữ số 9>

Ví dụ

DỮ LIỆU VÀO	DỮ LIỆU RA
1 13	0 1 1 6 2 2 3 2 4 1 5 1 6 1 7 1 8 1 9 1

Lời giải