💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Lũy Thừa Nhanh Theo Modulo
NTT02
## Đề bài Cho `q` truy vấn. Mỗi truy vấn gồm ba số nguyên `a`, `b`, `m`. Hãy tính: ```text a^b mod m ``` Số mũ `b` có thể rất lớn, nên không thể nhân `a` lặp lại `b` lần. ## Dữ liệu vào - Dòng đầu chứa số nguyên `q`. - `q` dòng tiếp theo, mỗi dòng chứa `a`, `b`, `m`. ## Dữ liệu ra Với mỗi truy vấn, in ra giá trị `a^b mod m`. ## Ràng buộc - `1 <= q <= 200000` - `0 <= a <= 10^18` - `0 <= b <= 10^18` - `1 <= m <= 10^9` ## Subtask - Subtask 1: `b <= 1000`. - Subtask 2: `q <= 10000`. - Subtask 3: ràng buộc đầy đủ. ## Ví dụ ```text 3 2 10 1000 5 0 7 10 3 6 ``` ## Dữ liệu ra mẫu ```text 24 1 4 ``` ## Giải thích ví dụ - `2^10 = 1024`, `1024 mod 1000 = 24`. - Theo quy ước, `5^0 = 1`.
✅ Đã AC: 3 / 6 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng