Tích bằng K
Xem PDF
Điểm:
1100
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho dãy số nguyên \(A_1, A_2, \dots, A_n\) và số nguyên \(k\). Đếm số lượng cặp \((A_i, A_j)\) với \(i \neq j\) sao cho \(A_i \cdot A_j = k\).
Input
- Dòng đầu tiên chứa hai số nguyên \(n\) và \(k\).
- Dòng thứ hai chứa \(n\) số nguyên \(A_1, A_2, \dots, A_n\).
Output
- Một số nguyên duy nhất là số lượng cặp thỏa mãn yêu cầu đề bài.
Constraints
- \(n \le 10^5\)
- \(|A_i|, |k| \le 10^9\)
Example
Test 1
Input
4 6
1 2 3 6Output
2Note
Các cặp \((i, j)\) thỏa mãn \(A_i \cdot A_j = 6\) là:
- \((1, 4)\) vì \(A_1 \cdot A_4 = 1 \cdot 6 = 6\)
- \((2, 3)\) vì \(A_2 \cdot A_3 = 2 \cdot 3 = 6\)
Tổng cộng có \(2\) cặp. (Lưu ý: cặp \((i, j)\) và \((j, i)\) được tính là một hoặc tùy thuộc vào cách hiểu đề bài "bộ", thông thường trong các bài toán đếm cặp \(i < j\) sẽ cho kết quả là \(2\), nếu đếm bộ thứ tự \(i \neq j\) thì kết quả là \(4\). Dựa trên mô tả \(i \neq j\), nếu đề bài yêu cầu đếm số cặp không tính thứ tự thì đáp án là \(2\)).
Bình luận (3)