Dãy Fibonacci là dãy vô hạn các số tự nhiên được định nghĩa theo công thức sau:
Yêu cầu: Cho số nguyên dương , hãy tìm chữ số cuối cùng của số Fibonacci thứ .
Dữ liệu:
- Một dòng duy nhất chứa số nguyên dương ().
Kết quả:
- Một dòng duy nhất chứa kết quả của bài toán.
Ví dụ:
Dữ liệu:
Kết quả:
Dữ liệu:
Kết quả:
Giới hạn:
- Subtask #1 (30% số điểm): .
- Subtask #2 (30% số điểm): .
- Subtask #3 (40% số điểm): Không có ràng buộc bổ sung.
