Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C] Đếm đoạn tiêu thụ điện chia hết cho K

    Cho dãy lượng điện tiêu thụ a0,…,an−1a_0, \dots, a_{n-1}a0​,…,an−1​ (số nguyên không âm) trong nnn giờ và một số KKK. Đếm số đoạn liên tiếp al,al+1,…,ara_l, a_{l+1}, \dots, a_ral​,al+1​,…,ar​ có tổng chia hết cho KKK.

    Ví dụ: n=4,K=3,a=[1,2,3,6]n=4, K=3, a=[1,2,3,6]n=4,K=3,a=[1,2,3,6] có 6 đoạn thỏa.

    • Định dạng đầu vào:
      • Dòng 1: nnn và KKK.
      • Dòng 2: nnn số nguyên không âm.
    • Ràng buộc đầu vào:

      1≤n≤10001 \le n \le 10001≤n≤1000; 1≤K≤1061 \le K \le 10^61≤K≤106; 0≤ai≤1060 \le a_i \le 10^60≤ai​≤106.

    • Định dạng đầu ra:

      Một số nguyên — số đoạn liên tiếp thỏa.

    Ví dụ:

    Đầu vào:

    4 3
1 2 3 6

    Đầu ra:

    6

    Giải thích:

    6 đoạn liên tiếp có tổng chia hết cho 3.

    Đang tải editor...