Lời giải chi tiết

Ý tưởng chính:

• Do bộ 3 số \((a, b, c)\) quan tâm tới thứ tự của chúng, nên ta sẽ có hai bước tính.
• Trước tiên, ta sẽ tìm số bộ số mà cả 3 số \(a, b, c\) đều chia hết cho \(k\). Theo đó số lượng số chia hết cho \(k\) mà nhỏ hơn hoặc bằng \(n\) là \([\frac{n}{k}]\). Từ đó ta dễ dàng tìm được số bộ số nêu trên.
• Sau bước 1, nếu \(k\) chia hết cho 2, ta sẽ tiếp tục có số dưới dạng: \(xk + \frac{k}{2}\) với \(x\) là số tự nhiên. 2 số dưới dạng này cộng với nhau sẽ chia hết cho \(k\). Nên ta sẽ tiếp tục tìm số lượng số dưới dạng trên. Từ đó tìm được số bộ số thứ hai.
• Cộng số bộ số từ bước 1 và bước 2 lại, ta sẽ tìm được kết quả của bài toán.

Đăng ký khóa học: https://www.facebook.com/clblaptrinhfullhouse

SĐT liên hệ: 0372229686

Youtube: CLB Lập Trình Full House

Fullhouse dev đồng hành trên từng dòng code