Chữ số cuối cùng
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
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
- Một dòng duy nhất chứa hai số nguyên A và N (0 <= A <= 10^18, 0 <= N <= 10^18).
Output
- In ra một chữ số duy nhất là chữ số tận cùng sau N lần biến đổi.
Scoring
- Subtask 1 (40%): A, N <= 10.
- Subtask 2 (40%): N <= 10^6.
- Subtask 3 (20%): Không có ràng buộc bổ sung.
SAMPLE TESTS
| Sample Input | Sample Output | Giải thích |
|---|---|---|
| 3 1 | 9 | 3 * 3 = 9. Chữ số tận cùng là 9. |
| 3 2 | 1 | Bước 1: 3 * 3 = 9. Bước 2: 9 * 9 = 81. Tận cùng là 1. |
| 2 3 | 6 | 2 -> 4 -> 16 -> 36. Tận cùng là 6. |
| 123 0 | 3 | N = 0 nên giữ nguyên chữ số tận cùng của A ban đầu. |
| 5 100 | 5 | Tận cùng là 5 thì nhân bao nhiêu lần vẫn là 5. |
Bình luận