Nội dung Bài tập
- Mã:
-
MINIGAME38.2:
LASTDIG
- Tên:
- Chữ số cuối cùng MaxPow
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phuc
Chữ số cuối cùng của siêu lũy thừa
Cho 2 số nguyên dương a và N (a, N có giá trị tối đa 1010.000.000)
Tìm chữ số tận cùng của aN
Lưu ý: Giả thiết rằng 0^0 = 1
Input:
- Dòng 1: Số nguyên dương T - số lượng test (T <= 1000)
- T dòng tiếp theo, mỗi dòng gồm 2 số nguyên dương a và N cách nhau một khoảng trắng.
Output:
T dòng, mỗi dòng là số duy nhất là đáp số của bài toán.
Ví dụ:
Input Output 4 2 5 2 10 13 2 8 17 2 4 9 8
Giải thích:
- 2^5 = 32
- 2^10 = 1024
- 13^2 = 169
- 8^17 = 2251799813685248
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận