Submit solution
Points:
0.10
Time limit:
1.0s
Memory limit:
64M
Input:
stdin
Output:
stdout
Author:
Problem type
Các ngôn ngữ lập trình như Java, Python cho phép thực hiện các phép tính số học với số lượng các chữ số của mỗi số hạng hay kết quả là không hạn chế. Nhưng cả khi đó việc xử lý một cách có hiệu quả các số rất lớn cũng không phải là một vấn đề đơn giản. Để chứng minh cho điều này, thầy Luna giao cho lớp bài tập về nhà như sau: Cho hai số nguyên dương ~a~ và ~b~ với ~1 \le a \le b \le 10^{100 000}~. Yêu cầu thực hiện các phép biến đổi:
- Tính tích các số nguyên từ ~a~ đến ~b~, kể cả ~a~ và ~b.~
- Tính tổng các chữ số trong kết quả nhận được.
- Nếu tổng không nhỏ hơn ~10~ thì thực hiện lại bước 2, trong trường hợp ngược lại – đưa ra chữ số nhận được. Yêu cầu là hãy xác định chữ số cần đưa ra.
Input dòng đầu tiên chứa số nguyên a, dòng thứ 2 chứa số nguyên b.
Output in ra chữ số cần tìm.
Sample input
6
8
Sample output
3
Giải thích ta có ~6.7.8 = 336~ có tổng các chữ số là ~3+3+6=12~, tiếp tục tính tổng được ~1+2=3~, và đây là đáp số cần tìm.
Comments