Hướng dẫn giải của [TS10 Hải Dương 2025 - 2026] Lát gạch
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Cạnh gạch ~k~ phải là ước chung của ~m~ và ~n~, vì vậy số cách chọn bằng số ước dương của ~\gcd(m,n)~. Đếm ước bằng cách duyệt tới căn bậc hai hoặc tiền xử lý số ước.
Bình luận