trang chủ / đề bài / geomprog3

Cấp số nhân ba số hạng

Đề bài

Mô tả

Cho số nguyên dương k và dãy số nguyên a1,a2,…,an.

Hãy đếm số bộ chỉ số (i1,i2,i3) với 1≤i1<i2<i3≤n sao cho ba số ai1,ai2,ai3 (theo đúng thứ tự đó) lập thành cấp số nhân có công bội k, tức là tồn tại số nguyên b để ai1=b, ai2=b·k, ai3=b·k2.

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 n và k.
  • Dòng thứ hai chứa n số nguyên a1,a2,…,an.

Dữ liệu ra

  • In ra một số nguyên là số bộ chỉ số thỏa mãn.

Ràng buộc

  • 1≤n,k≤2·105
  • −109≤ai≤109

Ví dụ

Input Output Giải thích
5 2
1 1 2 2 4
4 Chọn một trong hai số 1 làm số hạng đầu, một trong hai số 2 làm số hạng giữa, số 4 làm số hạng cuối: 2·2=4 cách.
3 1
1 1 1
1 Với k=1 ba số hạng bằng nhau, chỉ có một bộ chỉ số (1,2,3).
10 3
1 2 6 2 3 6 9 18 3 9
6 Các bộ giá trị thỏa mãn là (1,3,9) và (2,6,18), tổng cộng 6 bộ chỉ số.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0