LDIGIT2 - Chữ số cuối cùng 2
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
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Cho 2 số nguyên không âm ~a~ và ~n~. Viết chương trình tìm chữ số cuối cùng của phép tính ~a^n~.
Input
- Hai số nguyên không âm ~a~ và ~n~ cách nhau 1 dấu cách
Giới hạn:
- ~1 \le a \le 10000~
- ~0 \le n \le 10000~
Output
- Chữ số cuối cùng của ~a^n~
Sample
Input #1
2 3
Output #1
8
Input #2
45 5
Output #2
5
Hint
- ~2^3 = 8~. Do đó, chữ số cuối cùng của ~2^3~ là 8
- ~45^5 =184528125~. Do đó, chữ số cuối cùng của ~45^5~ là 5
- Hãy cân nhắc sử dụng 1 giải thuật hợp lý, nếu không bạn sẽ bị tràn số và sai đáp án do ~n~ và ~a~ có thể lên tới ~10000~
Bình luận
kho qua
chắc cũng như cái đầu
luỹ thừa nhị phân. Tại mỗi bước mod 10 lấy hàng đơn vị
Bài nỳ dung bên Python oke hơn nè hc thêm một chút Python để tính số to thì cx oke phết
but no one car cause last digit is better
~a^x~ Co the len toi 10000
(Tran so)