Dãy số CM
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
Năm ~2024~ là một năm bùng nổ của CodeMath với nhiều sự kiện và thành tích nổi bật. Để kỉ niệm sinh nhật lần thứ ~1~ của Codemath, Mr. Dũng đã tạo ra dãy số như sau:
- Bốn số đầu tiên của dãy là ~2~, ~0~, ~2~, ~4~.
- Bắt đầu từ số thứ ~4~ trở đi, mỗi số trong dãy bằng tổng tất cả các số phía trước nó.
Hãy tìm chữ số hàng đơn vị của số thứ ~N~ trong dãy.
Input Specification
- Một dòng chứa số nguyên ~N~ ~(1 \le N \le 10^{15})~
Output Specification
- Một dòng chứa một số nguyên là chữ số hàng đơn vị của số thứ ~N~ trong dãy.
Sample Input 1
5
Sample Output 1
8
Sample Input 2
7
Sample Output 2
2
Bình luận
cbd