Chia lấy dư
Xem dạng PDF
Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++
Cho dãy số nguyên dương gồm N số và một số nguyên dương k.
A1, A2, … An
Bạn hãy lập trình đếm xem có bao nhiêu số dư khác nhau được tạo ra khi chia lần lượt các phần tử trong dãy A cho K.
Input:
- Dòng đầu là hai số nguyên N, K (N, K<=10^5)
- Các dòng tiếp theo: dòng thứ i là số nguyên Ai (Ai <10^12)
Output:
- Gồm một số duy nhất là đáp án tìm được.
Bình luận
[user:o]