DHBB 2023 - CVABD - 10 - Nén tích
Xem dạng PDFTrong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Các ngôn ngữ lập trình như Java và Python cho phép thực hiện các phép tính số học với số lượng chữ số của mỗi toán hạng hoặc kết quả không bị hạn chế. Tuy nhiên, việc xử lý hiệu quả các số rất lớn vẫn không phải là một vấn đề đơn giản.
Cho hai số nguyên dương ~a~ và ~b~ ~(1 \le a \le b \le 10^{100\,000})~. Thực hiện các bước sau:
Tính tích của tất cả các số nguyên từ ~a~ đến ~b~, kể cả ~a~ và ~b~;
Tính tổng các chữ số của kết quả nhận được;
Nếu tổng không nhỏ hơn ~10~ thì tiếp tục tính tổng các chữ số của tổng đó. Lặp lại cho đến khi nhận được một chữ số.
Yêu cầu: Hãy xác định chữ số cuối cùng nhận được.
Input
Dòng đầu tiên chứa số nguyên ~a~;
Dòng thứ hai chứa số nguyên ~b~.
Output
Một chữ số duy nhất là kết quả nhận được.
Sample Input 1
6
8
Sample Output 1
3
Bình luận