💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Số Lớn Chia Dư
NTT03
## Đề bài Cho `q` truy vấn. Mỗi truy vấn gồm một số nguyên không âm rất lớn `x` được viết dưới dạng chuỗi chữ số và một số nguyên dương `m`. Hãy tính `x mod m`. Bài này là công cụ quan trọng khi số quá lớn không thể lưu bằng `long long`. ## 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 chuỗi `x` và số nguyên `m`. ## Dữ liệu ra Với mỗi truy vấn, in ra `x mod m`. ## Ràng buộc - `1 <= q <= 50000` - `1 <= |x| <= 10000` - Tổng độ dài các chuỗi `x` trong một test không vượt quá `200000`. - `1 <= m <= 10^9`. ## Subtask - Subtask 1: `|x| <= 18`. - Subtask 2: tổng độ dài các chuỗi `x` không vượt quá `20000`. - Subtask 3: ràng buộc đầy đủ. ## Ví dụ ```text 3 123456789123456789 97 1000 7 0 5 ``` ## Dữ liệu ra mẫu ```text 7 6 0 ``` ## Giải thích ví dụ Ta đọc từng chữ số từ trái sang phải và cập nhật phần dư hiện tại.
✅ Đã AC: 3 / 3 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