K chữ số cuối
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ớ:
256M
Input:
stdin
Output:
stdout
Problem type
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho 3 số nguyên dương ~a, n, k~.
Yêu cầu
Xác định ~k~ chữ số cuối cùng của ~a^n~.
Input
Một dòng duy nhất chứa 3 số nguyên ~a, n, k~ (~1 < a, n \leq 10^6, 0 < k < 10~).
Output
Một số nguyên duy nhất là kết quả tìm được theo yêu cầu.
Sample Test
Input
11 3 2
Output
31
Giải thích
~11^3 = 1331~; với ~k=2~ nên ~2~ chữ số cuối của kết quả là ~31~.
Bình luận