Chia lấy dư

Đ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

Hãy đọc nội quy trước khi bình luận.