具有一个元素为 K 乘以另一个元素的不同对的计数

在一个整数数组中，找到有一个元素为 K 乘以另一个元素的不同对的计数。 例如，给定数组 arr=[1, 2, 3, 4, 5] 和K=2，我们有三对解：（1, 2），（2, 4），（3, 6）。

为了解决这个问题，我们需要将数组中的每个元素与其余元素进行组合，并检查它们的乘积是否等于K的倍数。 如果是这样，我们将计数器增加1。

以下是解决这个问题的一种可能的方法，使用Python编写：

def count_pairs(arr, k):
    count = 0
    for i in range(len(arr)):
        for j in range(i+1, len(arr)):
            if arr[i] * arr[j] % k == 0:
                count += 1
    return count

这个函数接受一个整数数组 arr 和一个整数 k，并返回一个整数值，可以计算数组中有多少对元素的乘积是 k 的倍数。

下面是一个使用示例：

arr = [1, 2, 3, 4, 5]
k = 2
print(count_pairs(arr, k))  # 输出3

在这个示例中，我们调用 count_pairs 函数，并传递整数数组 arr=[1, 2, 3, 4, 5] 和整数 k=2。该函数计算了三个解（1, 2），（2, 4），（3, 6），并返回计数器的值3.

此外，我们还可以优化此算法以更快地执行，例如使用字典记录每个元素和其出现次数的计数器，以及不进行重复计算等方法。