#include <bits/stdc++.h>
using namespace std;
int main() {
    int N, K;
    cin >> N >> K;
    int A[N];
    for (int i = 0; i < N; i++)cin >> A[i];
    vector<int> prefix(N+1, 0);
    unordered_map<int, int> modIdx;
    modIdx[0] = -1;
    int maxLength = 0;
    for (int i = 0; i < N; i++) {
        prefix[i+1] = (prefix[i] + A[i]) % K;
        if (modIdx.count(prefix[i+1]) == 0) {
            modIdx[prefix[i+1]] = i;
        }
        else {
            maxLength = max(maxLength, i - modIdx[prefix[i+1]]);
        }
    }
    cout << maxLength;
}

Đoạn code trên mình sử dụng một mảng tiền tố và một bản đồ để theo dõi các chỉ số mà tổng tiền tố chia hết cho K. Nếu tổng tiền tố tại một chỉ số đã xuất hiện trước đó, đoạn mã sẽ cập nhật độ dài tối đa của dãy con. Độ phức tạp thời gian của đoạn mã này là O(N), với N là số lượng phần tử trong dãy.