Lũy Thừa Modular Nâng Cao

Buổi 64 — Contest Chặng 7
Points
40
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề 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
Draft saved