Cho dãy gồm N số tự nhiên: a1, a2, ... an. Người ta gọi một đoạn gồm các phần tử liên tiếp bất kì trong dây ban đầu là đoạn con.

Bài 5. (2,0 điểm): Cho dãy gồm N số tự nhiên: a1, a2, ... an. Người ta gọi một đoạn gồm các phần tử liên tiếp bất kì trong dây ban đầu là đoạn con. Hai đoạn con là khác nhau nếu tồn tại ít nhất một phần tử không thuộc vào cả hai đoạn. Ví dụ dãy: (a₁; 22; 23; 94) thì có mười Bài nộp của tôi ✔ Điểm: 2 (01) • Giới hạn thời gian: 1.05 - Giới hạn bộ nhớ: 256M Input: stdin Output: stdout Tác giả: MeHau Nguồn bài: đoạn con là: (a₁), {a₂), {az}, {a}, {a₁; a₂), {a₂; a3}, {az; a₄}, {a₁; a₂; a3}, {a2; as; a₄), {A1; 2; 3; 4). Hãy đếm số đoạn con mà có tổng các lũy thừa bậc M của các phần tử của đoạn đó chia hết cho K. Dữ liệu vào: Đọc dữ liệu vào từ tệp bai5.inp Dòng đầu ghi 3 số tự nhiên N, M, K tương ứng là số phần tử của dãy ban đầu, số mũ, và số K cần chia hết. ( 1 <= N <= 10 ^ 5; 1 <= M <= 10 ^ 18 ; l <= K <= 10 ^ 5 ), Dòng tiếp theo ghi N số tự nhiên a1, a2,... ay các số đều không vượt quá 1050, hay là: 0 <= a_{t} <= 10 ^ 50 với mọi í ) Dữ liệu ra: Ghi kết quả ra tệp bai5.out Ghi số đoạn con mà có tổng các lũy thừa bậc M của các phần tử chia hết cho K. Vi du: bai5.out Giải thích Có các đoạn {3},{2;1}, {1;5); (3;2;1) vì: 3 ôn thi tuyển sinh 10 phú thọ thầy cường bai5.inp 3215 413 4 3 3, (2 ^ 1 + 1 ^ 1) : 3; (1 ^ 1 + 5 ^ 1) 3; (3 ^ 1 + 2 ^ 1 + 1 ^ 1) / 3 Có các đoạn {3}, {2;1;5), (3(22 + 2 ^ 2 + 5 ^ 2 ) 3; ( 3 ^ 2 + 2 ^ 2 + 1 ^ 2 +52): 3 - Có 20% test chấm bài có M = 1 N <= 10 ^ 3 10 ^ 3, a_{l} <= 10 ^ 6 423 2 15 3 ngày 03:01:42 Gửi thắc mắc BÀI TẬP NHÓM 8 + 9 05 THÁNG 10 NĂM 2024 - 1 Tới bảng xếp hạng - Có 20% test chấm bài có M <= 10 ^ 3 . - Có 20% test chấm bài có M <= 10 ^ 2, i N <= 10 ^ 5 x_{t} <= 10 ^ 9 Có 20% test chấm bài có M <= 1000 N <= 10 ^ 5 a_{t} <= 10 ^ 9 - Có 20% test chấm bài có 10 ^ 9 <= M <= 10 ^ 18 N <= 10 ^ 5 10 ^ 30 <= a_{l} <= 10 ^ 50 làm trong c++