We can divide all indices [1;n] int

We can divide all indices [1;n] into groups by their remainder modulo k. While counting , we can consider each group separately and sum the distances between neighbouring numbers in each group.

Consider one group, corresponding to some remainder i modulo k, i.e. containing aj for . Let's write down its numbers from left to right: b1, b2, ..., bm. Then this group adds to the overall sum the value

Kết quả (Việt) 1:

Chúng tôi có thể phân chia tất cả các chỉ số [1; n] vào nhóm của phần còn lại của họ theo modulo k. Trong khi đếm, chúng tôi có thể xem xét mỗi nhóm một cách riêng biệt và tổng hợp các khoảng cách giữa số điện thoại lân cận trong mỗi nhóm.Xem xét một nhóm, tương ứng với một số thời gian còn lại tôi theo modulo k, tức là có aj cho. Hãy viết xuống số của nó từ trái sang phải: b1, b2,..., bm. Sau đó nhóm này cho biết thêm để tổng hợp tổng thể giá trị

Kết quả (Việt) 2:

Chúng tôi có thể chia tất cả các chỉ số [1; n] vào nhóm của họ k còn lại modulo. Trong khi đếm, chúng ta có thể xem xét từng nhóm riêng biệt, tổng hợp các khoảng cách giữa các con số lân cận trong mỗi nhóm. Hãy xem xét một nhóm, tương ứng với số còn lại i modulo k, tức là chứa aj cho. Hãy viết xuống số từ trái sang phải: b1, b2, ..., bm. Sau đó, nhóm này cho biết thêm với tổng giá trị tổng thể