DHBB 2023 - CVABD - 10 - Nén tích

Xem dạng PDF

Gửi bài giải

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

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

Trong 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:

  1. Tính tích của tất cả các số nguyên từ ~a~ đến ~b~, kể cả ~a~ và ~b~;

  2. Tính tổng các chữ số của kết quả nhận được;

  3. 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

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.