Cặp chính phương
Xem PDF
Điểm:
900
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\). Đếm số cặp \(A_i, A_j\) (\(i \neq j\)) sao cho \(A_i \cdot A_j\) là một số chính phương.
Input
- Dòng đầu tiên chứa số nguyên dương \(n\).
- Dòng thứ hai chứa \(n\) số nguyên \(A_1, A_2, \dots, A_n\).
Output
- In ra một số nguyên duy nhất là số lượng cặp thỏa mãn yêu cầu đề bài.
Example
Test 1
Input
4
1 4 2 8Output
2Note
Các cặp thỏa mãn là:
- \((A_1, A_2) = (1, 4)\) vì \(1 \cdot 4 = 4 = 2^2\).
- \((A_3, A_4) = (2, 8)\) vì \(2 \cdot 8 = 16 = 4^2\).
Constraints
- \(n \leq 10^5\)
- \(A_i \leq 100\)
Bình luận