Điểm:
1000 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Cho một mảng gồm \(n\) số nguyên, nhiệm vụ của bạn là đếm số lượng đoạn con trong đó tổng các giá trị chia hết cho \(n\).
Input
- Dòng đầu vào đầu tiên có một số nguyên \(n\): kích thước của mảng.
- Dòng tiếp theo có \(n\) số nguyên \(x_1,x_2,\ldots,x_n\): nội dung của mảng.
Output
- In một số nguyên: số lượng đoạn con được yêu cầu.
Constraints
- \(1 \le n \le 2 \cdot 10^5\)
- \(-10^9 \le a_i \le 10^9\)
Example
Sample input
5
3 1 2 7 4
Sample output
1
Bình luận
Bài này trường hợp chia lấy dư cho số âm thì sao v mn???
Help me plz!
x<0 --> x%k = k-((-x)%k)
or x%k = (x+k)%k