DÃY CẤP SỐ NHÂN

View as PDF
Submit solution
Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 512M
Input: stdin
Output: stdout
Problem type
Allowed languages
C++, Pascal, Python

In case the statement didn't load correctly, you can download the statement here: Statement

Comments

Please read the guidelines before commenting.


  • 0
    truongphat   commented on Sept. 22, 2024, 7:38 a.m.

    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)))


  • -1
    truongphat   commented on Sept. 22, 2024, 7:38 a.m.

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


  • 2
    truongphat   commented on Aug. 18, 2024, 8:43 p.m.

    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


  • -2
    SK24_A560   commented on July 2, 2024, 7:33 p.m.

    cho xin code Python


    • 1
      doanngocgiahunglop52   commented on July 4, 2024, 11:09 p.m.

      dễ lắm bạn


      • 0
        SK24_A560   commented on July 30, 2024, 10:14 a.m.

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


        • -2
          HungVNBN   commented on Aug. 2, 2024, 8:55 p.m.

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


        • 3
          KVMB23A_67   commented on July 31, 2024, 3:26 p.m.

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