[HueICT 2026] Chữ số cuối cùng
Xem dạng PDFChi tiết
Dạng bài
Ngôn ngữ cho phép
C, C++, C++20, C++23, Java, Kotlin, Pascal, PyPy, Python, Scratch
Điểm:
0,01 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Cho số nguyên không âm ~A~.
Ta thực hiện phép biến đổi lặp lại như sau: Ở mỗi bước, lấy số hiện tại nhân với chữ số tận cùng của nó.
Yêu cầu
Cho số nguyên ~N~, hãy thực hiện phép biến đổi trên ~N~ lần và in ra chữ số tận cùng của số thu được.
Input
Gồm một dòng chứa hai số nguyên ~A~ và ~N~.
Output
In ra chữ số tận cùng sau ~N~ lần biến đổi.
Ràng buộc
- ~0 \le A \le 10^{18}~
- ~0 \le N \le 10^{18}~
Subtasks
- Subtask 1 (40%): ~A, N \le 10~
- Subtask 2 (40%): ~N \le 10^6~
- Subtask 3 (20%): Không có ràng buộc bổ sung.
Ví dụ
Input
7 3
Output
1
Giải thích
- Bước 1: ~7 \times 7 = 49~
- Bước 2: ~49 \times 9 = 441~
- Bước 3: ~441 \times 1 = 441~
Chữ số tận cùng là ~1~.
Bình luận
Sol cho mấy con gà không biết làm <("): Chúng ta chỉ quan tâm đến chữ số cuối cùng, cho nên ta chỉ cần lấy chữ số cuối cùng nhân với nhau để xét
Cụ thể hơn: Giả sử N có chữ số cuối cùng là k = 1, thì số tiếp theo có chữ số tận cùng là 1 (vì 1 * 1 = 1)
Từ đó suy ra chữ số cuối cùng của số tiếp theo là chữ số cuối cùng của bình phương chữ số cuối số trước đó