Chữ số cuối cùng

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ớ: 512M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python, Scratch

Sau khi tham gia cuộc thi, các thí sinh sẽ ra ngoài để chơi các trò chơi trong lúc đợi kết quả. Trong đó, trò chơi chữ số cuối cùng là trò chơi được yêu thích nhất. Các thí sinh tham gia trò chơi sẽ thay số ~X~ nhận được bởi tổng các chữ số của ~X~, cứ như vậy cho đến khi ~X~ chỉ còn ~1~ chữ số. Ví dụ ~X = 148~ thì sẽ thay ~X = 1 + 4 + 8 = 13~, sau đó lại thay ~X = 13~ thành ~X = 1 + 3 = 4~ thì kết thúc. Có rất nhiều thí sinh thích trò chơi này vì không ai dự đoán trước được số cuối cùng mà mình nhận được. Để chọn được thí sinh xuất sắc nhất thì ban tổ chức có thêm một yêu cầu là hãy tính tổng các số chữ số cuối cùng của các số từ ~A~ đến ~B~ nhanh nhất có thể. Ai cũng muốn chiến thắng để có thêm giải thưởng phụ là 'thí sinh nhanh nhẹn nhất'. Em hãy lập trình để giải bài toán trên.

Dữ liệu
  • Nhập vào hai số tự nhiên ~A, B~ mỗi số trên một dòng.
Kết quả
  • Ghi ra một số là tổng các chữ số cuối cùng của các số từ ~A~ đến ~B~.
Chấm điểm:
  • Nếu chương trình chạy đúng những trường hợp ~1 ≤ A, B ≤ 10^4~ thí sinh sẽ được ~60~ điểm;
  • Nếu chương trình chạy đúng những trường hợp ~1 ≤ A, B ≤ 10^9~ thí sinh sẽ được ~100~ điểm.
Sample Input 1
1
5
Sample Output 1
15
Note

~1 + 2 + 3 + 4 + 5 = 15~

Sample Input 2
395
398
Sample Output 2
20
Note

Số ~395 → 3 + 9 + 5 = 17~;   số ~17 → 1 + 7 = 8~

Số ~396 → 3 + 9 + 6 = 18~;   số ~18 → 1 + 8 = 9~

Số ~397 → 3 + 9 + 7 = 19~;   số ~19 → 1 + 9 = 10~;   số ~10 → 1 + 0 = 1~

Số ~398 → 3 + 9 + 8 = 20~;   số ~20 → 2 + 0 = 2~

Vậy cần đưa ra tổng là ~8 + 9 + 1 + 2 = 20~.


Bình luận

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


Không có bình luận tại thời điểm này.