Lũy Thừa Modular Nâng Cao
Points
40
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Cho T truy vấn, mỗi truy vấn cho 3 số A, B, M. Tính A^B mod M. Lưu ý M có thể không phải số nguyên tố.
Nếu A = 0 và B = 0, kết quả là 1 (theo quy ước 0^0 = 1).
Dữ liệu vào
Dòng 1: Số nguyên T (1 ≤ T ≤ 10^5) T dòng tiếp theo, mỗi dòng 3 số nguyên A, B, M (0 ≤ A, B ≤ 10^18, 1 ≤ M ≤ 10^9)
Dữ liệu ra
T dòng, mỗi dòng một số nguyên — kết quả A^B mod M.
Ví dụ
| Input | Output |
|---|---|
| 3\n2 10 1000\n3 0 7\n0 0 1 | 24\n1\n0 |
Giới hạn
- 1 ≤ T ≤ 10^5
- 0 ≤ A, B ≤ 10^18
- 1 ≤ M ≤ 10^9
Community Discussion