Cho dãy số . Hãy đếm số lượng dãy con (có ít nhất một phần tử, có thể không liên tiếp) có trung bình cộng (tổng giá trị các phần tử chia cho số lượng phần tử) đúng bằng .
Vì đáp án có thể rất lớn nên bạn được yêu cầu đưa ra phần dư của số lượng dãy con sao khi chia cho .
Dữ liệu vào:
Dòng đầu tiên ghi số nguyên dương – số bộ dữ liệu vào. Mỗi bộ dữ liệu vào có định dạng như sau:
Dòng thứ nhất ghi hai số nguyên – số phần tử của dãy số và giá trị trên đề bài.
Dòng thứ hai ghi số nguyên dương mô tả dãy số.
Dữ liệu ra:
Với mỗi bộ dữ liệu, in ra trên một dòng kết quả tương ứng (chia cho lấy phần dư).