Cặp số may mắn
Đề bài
Mô tả
Một cặp số nguyên dương được gọi là cặp may mắn khi và chỉ khi tồn tại số nguyên dương sao cho chia hết cho . Ví dụ:
- là cặp may mắn vì chia hết cho ;
- là cặp may mắn vì chia hết cho ;
- không phải cặp may mắn vì luôn lẻ với mọi nên không thể chia hết cho .
Cho mảng gồm số nguyên dương, hãy đếm số cặp chỉ số sao cho và là cặp may mắn.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên , độ dài của mảng.
- Dòng thứ hai chứa số nguyên , các phần tử của mảng.
Dữ liệu ra
In ra một số nguyên là số cặp may mắn trong mảng .
Ràng buộc
- .
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 6 1 2 3 4 5 6 |
1 | Chỉ có cặp là cặp may mắn. |
| 4 7 7 7 7 |
6 | Mọi cặp đều là cặp may mắn, có cặp chỉ số. |
Bình luận