Cấp số nhân ba số hạng
Đề bài
Mô tả
Cho số nguyên dương và dãy số nguyên .
Hãy đếm số bộ chỉ số với sao cho ba số (theo đúng thứ tự đó) lập thành cấp số nhân có công bội , tức là tồn tại số nguyên để , , .
Hai bộ được coi là khác nhau nếu khác nhau ở ít nhất một chỉ số, kể cả khi các giá trị giống nhau.
Dữ liệu vào
- Dòng đầu tiên chứa hai số nguyên và .
- Dòng thứ hai chứa số nguyên .
Dữ liệu ra
- In ra một số nguyên là số bộ chỉ số thỏa mãn.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 2 1 1 2 2 4 |
4 | Chọn một trong hai số làm số hạng đầu, một trong hai số làm số hạng giữa, số làm số hạng cuối: cách. |
| 3 1 1 1 1 |
1 | Với ba số hạng bằng nhau, chỉ có một bộ chỉ số . |
| 10 3 1 2 6 2 3 6 9 18 3 9 |
6 | Các bộ giá trị thỏa mãn là và , tổng cộng bộ chỉ số. |
Bình luận