Tháp Lũy Thừa Ba Tầng

Buổi 58 — Modular Arithmetic
Points
35
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Submissions
Đề bài

Cho ba số nguyên không âm $A, B, C$. Hãy tính giá trị: \[A^{B^C} \bmod (10^9 + 7)\] Quy ước $0^0 = 1$. Lưu ý $B^C$ được tính trước rồi mới làm số mũ cho $A$.

Dữ liệu vào
  • Dòng đầu chứa số nguyên $T$ ($1 \le T \le 10^4$).
  • $T$ dòng tiếp theo, mỗi dòng chứa ba số nguyên $A, B, C$ ($0 \le A, B, C \le 10^{18}$).
Dữ liệu ra

Với mỗi truy vấn, in ra kết quả modulo $10^9 + 7$.

Ví dụ
Input Output
3
2 3 2
0 0 0
1000000007 2 3
512
0
0
Giới hạn
  • $1 \le T \le 10^4$
  • $0 \le A, B, C \le 10^{18}$
Draft saved