Bình luận

• 
  

  -1

  

  truongphat   đã bình luận 7 tháng trước

  MOD = 10**9 + 7

  def countgeometricsubsequences(n, q, a): count = [0] * (n - 1) freq = {} subseq_count = [{} for _ in range(n - 1)]

  Copy

  for num in a:
      if num % q == 0:
          prev = num // q
          for k in range(n - 1, 0, -1):
              if prev in subseq_count[k - 1]:
                  count[k - 1] = (count[k - 1] + subseq_count[k - 1][prev]) % MOD
                  subseq_count[k][num] = subseq_count[k].get(num, 0) + subseq_count[k - 1][prev]
  
      freq[num] = freq.get(num, 0) + 1
      subseq_count[0][num] = freq[num]
  
  return count
  

  Đọc dữ liệu đầu vào

  n, q = map(int, input().strip().split()) a = list(map(int, input().strip().split()))

  Gọi hàm để đếm số dãy con

  result = countgeometricsubsequences(n, q, a)

  Xuất kết quả

  print(' '.join(map(str, result)))

• 
  

  0

  

  truongphat   đã bình luận 7 tháng trước

  code python nha ae, tui chx lam đc full task

• 
  

  1

  

  truongphat   đã bình luận 8 tháng trước

  Dãy cấp số nhân này là toán lớp 11 Mình sẽ nói sơ qua:

  Cho 1 dãy số:(an) = a1; a2; a3; a4; ...; an

  a1 = a

  a2 = a1 * q

  a3 = a2 * q

  a4 = a3 * q ....

  an = an-1 *q

  Q là công bội

• 
  

  -7

  

  SK24_A560   đã bình luận 9 tháng trước

  cho xin code Python

  Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

• 
  

  2

  

  doanngocgiahunglop52   đã bình luận 9 tháng trước

  dễ lắm bạn

• 
  

  -3

  

  SK24_A560   đã bình luận 8 tháng trước

  Đã làm dc đâu mà gáyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy

• 
  

  1

  

  HungVNBN   đã bình luận 8 tháng trước

  Đọc thế mà ko hiểu thì chịu r, toán cả đó :))

• 
  

  -1

  

  KVMB23A_67   đã bình luận 8 tháng trước

  ko nên nói ng khác như thế