Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Go] Cặp tổng chia hết cho K

    Cho dãy NNN số nguyên và số KKK. Hãy đếm số cặp (i,j)(i,j)(i,j) với i<ji<ji<j mà (ai+aj) mod K=0(a_i + a_j) \bmod K = 0(ai​+aj​)modK=0. Dùng hai vòng for lồng.

    • Định dạng đầu vào:

      Dòng 1: NNN và KKK. Dòng 2: NNN số nguyên.

    • Ràng buộc đầu vào:

      1≤N≤20001 \le N \le 20001≤N≤2000, 1≤K≤1061 \le K \le 10^61≤K≤106, ∣ai∣≤109|a_i| \le 10^9∣ai​∣≤109.

    • Định dạng đầu ra:

      Số cặp tìm được.

    Ví dụ:

    Đầu vào:

    4 3
1 2 4 5

    Đầu ra:

    4

    Giải thích:

    Các cặp: (1,2)=3, (1,5)=6, (2,4)=6, (4,5)=9 — 4 cặp.

    Đang tải editor...