count-array-pairs-divisible-by-k

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given a 0-indexed integer array <code>nums</code> of length <code>n</code> and an integer <code>k</code>, return the number of pairs <code>(i, j)</code> such that:

<ul>
	<li><code>0 &lt;= i &lt; j &lt;= n - 1</code> and</li>
	<li><code>nums[i] * nums[j]</code> is divisible by <code>k</code>.</li>
</ul>

&nbsp;
Example 1:

<pre>
Input: nums = [1,2,3,4,5], k = 2
Output: 7
Explanation: 
The 7 pairs of indices whose corresponding products are divisible by 2 are
(0, 1), (0, 3), (1, 2), (1, 3), (1, 4), (2, 3), and (3, 4).
Their products are 2, 4, 6, 8, 10, 12, and 20 respectively.
Other pairs such as (0, 2) and (2, 4) have products 3 and 15 respectively, which are not divisible by 2. 
</pre>

Example 2:

<pre>
Input: nums = [1,2,3,4], k = 5
Output: 0
Explanation: There does not exist any pair of indices whose corresponding product is divisible by 5.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 105</code></li>
	<li><code>1 &lt;= nums[i], k &lt;= 105</code></li>
</ul>

countPairs

Count Array Pairs Divisible by K

Number of Single Divisor Triplets

number-of-single-divisor-triplets

单因数三元组

Check If Array Pairs Are Divisible by k

check-if-array-pairs-are-divisible-by-k

检查数组对是否可以被 k 整除

Find the Number of Good Pairs II

find-the-number-of-good-pairs-ii

优质数对的总数 II

Find the Number of Good Pairs I

find-the-number-of-good-pairs-i

优质数对的总数 I

Array

Math

Number Theory

给你一个下标从 0 开始、长度为 <code>n</code> 的整数数组 <code>nums</code> 和一个整数 <code>k</code> ，返回满足下述条件的下标对 <code>(i, j)</code> 的数目：

<ul>
	<li><code>0 &lt;= i &lt; j &lt;= n - 1</code> 且</li>
	<li><code>nums[i] * nums[j]</code> 能被 <code>k</code> 整除。</li>
</ul>

&nbsp;

示例 1：

<pre>输入：nums = [1,2,3,4,5], k = 2
输出：7
解释：
共有 7 对下标的对应积可以被 2 整除：
(0, 1)、(0, 3)、(1, 2)、(1, 3)、(1, 4)、(2, 3) 和 (3, 4)
它们的积分别是 2、4、6、8、10、12 和 20 。
其他下标对，例如 (0, 2) 和 (2, 4) 的乘积分别是 3 和 15 ，都无法被 2 整除。 
</pre>

示例 2：

<pre>输入：nums = [1,2,3,4], k = 5
输出：0
解释：不存在对应积可以被 5 整除的下标对。
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 105</code></li>
	<li><code>1 &lt;= nums[i], k &lt;= 105</code></li>
</ul>