#5333. Lũy thừa (Mã bài: PPOWER)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho ba số nguyên dương a, b, m . Hãy tính giá trị của a^b \pmod m .

Dữ liệu:

  • Dòng đầu tiên chứa số lượng bộ test T .
  • T dòng tiếp theo, mỗi dòng chứa ba số nguyên dương a, b, m .

Kết quả: Với mỗi bộ test, in ra kết quả a^b \pmod m trên một dòng riêng.

Ví dụ:

Dữ liệu:

2
2 10 1000
3 5 100

Kết quả:

24
43

Giới hạn:

  • 1 \le T \le 100
  • 1 \le a, b, m \le 10^9