DÃY CẤP SỐ NHÂN

Xem dạng PDF
Gửi bài giải
Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • -1
    truongphat   đã bình luận lúc 22, Tháng 9, 2024, 7:38

    MOD = 10**9 + 7

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

    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 lúc 22, Tháng 9, 2024, 7:38

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


  • 1
    truongphat   đã bình luận lúc 18, Tháng 8, 2024, 20:43

    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


  • -3
    SK24_A560   đã bình luận lúc 2, Tháng 7, 2024, 19:33

    cho xin code Python


    • 0
      doanngocgiahunglop52   đã bình luận lúc 4, Tháng 7, 2024, 23:09

      dễ lắm bạn


      • 1
        SK24_A560   đã bình luận lúc 30, Tháng 7, 2024, 10:14

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


        • -1
          HungVNBN   đã bình luận lúc 2, Tháng 8, 2024, 20:55

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


        • 4
          KVMB23A_67   đã bình luận lúc 31, Tháng 7, 2024, 15:26

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