Tổng luỹ thừa mô-đun

**Bài toán.** Cho a, b, m (1 ≤ a, b ≤ 10^18; 1 ≤ m ≤ 10^9). In (a^b) mod m. LƯU Ý: a có thể ≥ m, b khổng lồ — luỹ thừa nhị phân với mod từng bước là bắt buộc. **Ràng buộc:** 1 ≤ Q ≤ 100; 1 ≤ a ≤ 10^18; 1 ≤ b ≤ 10^18; 1 ≤ m ≤ 10^9.