• + 0 comments

    C# var remainderCounts = new int[k]; var count = 0;

    foreach (var num in ar) { var remainder = num % k; var complement = (k - remainder) % k; count += remainderCounts[complement]; remainderCounts[remainder]++; }

    return count;